How did you know the PayPal payment was fake? Was it an edited screenshot, or did they actually spoof a 'you received money' email from PayPal?
I ask just on the off-chance that you got a seeming-real email from the real PayPal, and I'd like to know what to look for if so.