I tried everything.

This is the only thing that worked....at least for my applications. I needed a VERY strong permanent bond.
This stuff melts a thin layer on both parts, fuses the melted plastic together then hardens. Once done it's one piece. Cannot separate.

http://www.ebay.com/itm/171541836234...%3AMEBIDX%3AIT