Raspicam resolution issues

I have a 5mp raspicam that works with astroprint but the picture is terrible,

It is capable of 1080p but when i try to select that resolution i get the dreded resolution not supported by your camera error?!

I can set it to 720p in astroprint but the picture looks worse than 640x480

Can you fix this issue or let me know how to fix it?