I also tried the PDF Optimizer. Somewhat more cumbersome. I set up a custom setting for the EE so I wouldn't lose the hidden layers, etc. This worked as well. Again, setting the compatibility to Acrobat 5.

And last but not least, I use an Open Source office suite called Neo Office. I opened the pdf (it takes a long time as it opens it in a drawing program) and exported that to a pdf, and, that worked. But, bear in mind, that this was a file without layers. So, I tried Rakista's with the hidden text layer, and it was a bit of a disaster. But, because it worked for the one without layers, some of the open source pdf viewers/editors may well be able to do this, and do it better.