Lol, paypal transactions are always reverted without problems.
I hope

I have to say I got into rage/freak out mode. Never been scammed before in the Internet.
That is not exactly true. PayPal will not entertain disputes involving services or pseudo-cash (aka Bitcoin).