This problem also started for me a few days ago. Have spoken to directly to paypal - They have said there is an issue and that the more people who speak to them directly by phone call (don't do through messenger system) the more urgenty it will be fixed. Had to send a screen shot of my invoice screen with the error message.
