Si que es raro eso que os pasa. Os pongo un enlace para el nuevo play store de Jelly Bean:
http://www.htcmania.com/showthread.php?t=408033
Probar a desinstalar el vuestro e instalar este. Si no sirve de nada os aconsejaria que os pusierais en contacto con HTC y que os den una solución. Un saludo y suerte.