A mi me funciona bien, los únicos problemas que tuve fue hace unos meses que sacaron una actualización para Android que fue un desatre.
Te iba a decir que podría ser algún problema de tu conexión, pero si dices que en el modo sin conexión también tienes problemas, eso no parece ser. ¿Has mirado si la aplicación está actualizada? Prueba también a desinstalarla y volver a instalarla, y si puedes prueba a ver con otros dispositivos a parte de la Vita.
Otra cosa que se me ocurre es que estés escuchando la música con algún manos libres, y el cable no esté del todo bien y mande la señal para pausar la reproducción, asegurate de probar a escucharla por los altavoces de la Vita.