Titan Studios has released a multiplayer fix for Fat Princess in North America.
No more disconnects for you, apparently.
The patch improves server stability, reduces lag, and fixes a few in-game bugs (broken hat machines, scoring exploits).
Unfortunately Europe will have to wait until next week. While not very fair, at least the single-player should hold you over until then.