I increased the amount of possible pms per inbox for most usergroups (guessing the one you are trying to contact is no one who has over 1000 posts)