I've increased the limits for everybody's private message folders.

The new settings are:

INBOX - 100 messages
SAVED - 100 messages
SENT - 50 messages

I *think* when your INBOX is full and someone tries to send you a message it's stored in the sender's OUTBOX until there is a free slot in the destination box.

But I'm not sure.. Better safe than sorry.