Fat Princess debutó en Playstation Network el 30 de julio, y desde entonces son muchos los usuarios que han experimentado problemas de conexión, retardos, y otras molestias relacionadas con el juego en línea. Apenas dos días después de su lanzamiento, Titan Studios anunció que ya estaba trabajando en un parche para solucionar los problemas, el cual estaría disponible en cuanto recibiese la aprobación de Sony.
Dicho y hecho, el citado parche ya está funcionando en América, y a Europa llegará, según prometen los chicos de Titan Studios en su blog oficial, durante la próxima semana. De acuerdo con la información del blog, el nuevo parche está orientado principalmente a "mejorar las conexiones y reducir los retardos (lags)", aunque también solucionará ciertos desequilibrios en las puntuaciones y hará pequeños arreglos que "deberían reducir los estancamientos". En la nota , Titan Studios explica con todo lujo de detalles los puntos concretos que tratará el parche.