Fair point, PayPal were possibly mistaken because they've designed their system badly. They have it in their power to ensure they're not mistaken. Choosing to tell a falsehood as truth ... now, there's a name for that ...
I'm assuming good faith on behalf of the OP primarily because I've had a similar experience of missing transactions on PayPal.