Try the polyurethane-based "Gorilla Glue."

I learned about the Polyurethane stuff back in '96 when I learned about water-rockets (I lived in Nor Calif at the time). They used it to glue 2L plastic bottles (virtually impossible to glue with anything else).