> He swore up and down that he'd looked up PayPal's number online

He may have. Scammers seed the fake numbers on various web forums, Facebook business pages, etc.; I see folks try it on StackOverflow fairly regularly. Sometimes there are entire convincing fake websites that come up in Google.