Fat Princess hit the PSN late last week and, as most online games seemingly come across, has had some connectivity issues. Titan Studios announced over the weekend that a patch would be forthcoming, and now it seems the patch has been completed and is in the process of being tested. The patch will fix:

Failed Game Connections
Lag
Hosting Problems
AoE Scoring Exploits
Stalemates
Missing Princess (on certain levels)
Dead Hat Machines
Scoreboard Issues (only top 1000 scores shown)
Ranking System Problems