When scamming for $$$ its never going to work 100% of the time. Some people know paypal's system very well.
Sounds to me like this guy had "evidence" that the money should be recalled. My advice would be to stick to it and don't let this minor setback hold ya back
Be careful when scamming for real cash though, you may get into some trouble. Be safe