Same here, except I
did manage to find the original transaction ID, and they
still wouldn't give me access to my account. They acknowledged (after several months' wait time) that the ID was correct, but they claim the account is associated with a different email address -- even though the PayPal receipt is still in my inbox! And until I can guess which incorrect address is in their records, they won't reset the password.
(This contradicts their written policy, which says that even if you lose access to the original email address, the transaction ID should be enough to recover the account. When I pointed this out to their support representative, they ignored me and closed the ticket.)