Comment 18 for bug 1035667

I tested your file with Ghostscript 9.06. The results are different, but still incorrect:
%%BoundingBox: 0 0 1405 0

This line should read:
%%BoundingBox: 0 0 1406 1239

You might try the "pdftops" Poppler utility instead. This utility provides the correct bounding box information in the header, though I can't vouch for image quality/integrity due to lack of experience with this tool.

Test to see if installed:
$ pdftops -v

To install:
$ sudo apt-get install poppler-utils