no lo sé realmente, pero si le pasa a gente incluso con otros telefonos es obvio que no puede ser la rom.
Seguramente se saturó el servidor del market español o algo así.
Recuerden que hay apps que estan en USA y en Europa no y viceversa. Por lo que no hay "un solo market" (por asi decirlo). Yo estoy en latinoamerica y a mi me funciona bien.
(acabo de actualizar el soundhound para corroborarlo)