PayPal was not vulnerable to Heartbleed
paypal-community.com
paypal-community.com
So they aren't actually denying that PayPal was using a vulnerable version of OpenSSL. All they're claiming is that passwords were not exposed. Doesn't inspire a lot of confidence...