It appears to working. I have been receiving payments all day long today. Let me know if it still doesn't work.
Is the USPS running paypal now too! 
I'm having a similar (or maybe the exact same) problem. I keep trying to send the $22 via paypal to [email protected] and it just keeps giving me the message, "Some required information is missing or incomplete. Please correct your entries and try again." And then below that it has the address line blank with this message in red, "--> Email Address: Please enter a valid address in the format [email protected]"
I've tried sending it as both a "Purchase" and as "Personal." Same error every time. It is acting like the email address isn't valid or wasn't put in there at all.
EDIT: Weird, I had to manually type the address in to get it to work. Copy/paste wouldn't work. Over the years I've had that happen occasionally when trying to copy/paste from a website or MS Word, so as a precaution I ALWAYS paste things into Notepad first and then recopy from that, which always solves the problem...until today. Oh well, payment sent.
Mike