It's weird.
Firstly, How did your gmail get hacked? You probably have a trojan or a rootkit on your pc, they can easily bypass the popular scanners. I'd check the traffic between your computer and the internet with a program like tcpview, most likely some shady shit is going on as we speak. And secondly if i recall correctly, its pretty hard to take over a paypal account from a new IP especially if its across the country, paypals geo ip filters should pick it up and block him with security questions......Unless he did all of this from your pc.