Strange, I just tried again. And still get the same error message.
Did you fully delete some old messages? Since if I'm not mistaken, the error is caused by having a "full" inbox. And it appears this site left their vbulletin max pm's setting at the default value of 50 (Which imo is too low, on...