I had similar issues with messages being held for moderation on a different web forum while using IE. I've switched to firefox and it no longer happened.
Have you shut off the pop up blocking for this site also? That might help pm's make it through. I don't know much about these things....just some ideas based around issues I had and seem to have resolved.