Well, the post is rather old, but as I just stumbled upon this problem: evince seems to does the trick.
I first didn't realize it and even installed stupid proprietary Adobe Reader 9.4.2, which - funny thing - only said that I should install an Adobe Reader >= 9 to view this PDF appropriately. Later I realized that my lubuntu native document-viewer, which is evince works out fine. You just have to open the side pane and choose to view the list of attachments. There you even can mark all PDFs and save them with one click.
So, even its late, perhaps it helps others too.