Maybe it wasn't exactly an error. I just tried sending the pm again and it now is saying the recipient has too much mail in their mailbox. Maybe this is why I was having problems.
The page that did pop up before basically just had a link back to the pm I was sending?
Can you contact someone to tell them their inbox is full? I can pm you the user name.