Try contact cement. I betcha' that is what was originally used.

You can get contact cement at the Home Depot or similar places: http://www.homedepot.com/buy/dap-3-f...ent-00107.html

Just test it on plastic first. The stuff has a high solvent content. The solvent might attack the plastic.