I blamed Google cloud print for a while, but the printer's own Android driver also prints in 50 dpi or something, so it might be Android's fault. Or possibly the PDF tool.

I can't see why someone thinks it's a good idea to drop the resolution when printing from a phone, but maybe it's because phones running Android 2.2 might run out of memory.