Sounds like faulty software. You should contact HTC for a replacement.

Have you checked your Gmail on your computer and made sure that your contacts are all correctly inputted?

also, Google Skymaps would perfectly on my nexus. If a app ever doesn't function correctly try redownloading/reinstalling.