Yes, the payment problems may stem from the "Massive Attack" as the BBC puts it:

http://news.bbc.co.uk/1/hi/technology/8189162.stm

It doesn't mention PayPal, but as they are part of the Google family it wouldn't surprise me.