I sent a test email to webmaster@xxxxxxxxxxxxxxx - it also bounced. Receiving mail has nothing to do with pop-before-relay.
It may not be the problem at all, and you are right, *receiving* mail has nothing to do with it. Pop-before-relay is *checking* mail, not receiving.
But from what Gerald sees, it probably is not the solution anyway. Jale