Yes, they can rock, but in this instance they don't.
What you advise is exactly what I am doing as per the instructions.
When I view this in AA, the document title shows fine, as it should, as would be perfect for SEO.
When I view this same file in FireFox or Internet Explorer, the title (in the blue bar) shows the name of the file, not the document title as it should.
I'm using AA 8 Professional - however I see they were originally produced in PrimoPDF and this might be contributing to the problem.
Editing at the properties level (right click on file) is helpful but doesn't change how it is viewed in a browser - which is presumably how Google would see it.