Comment by throwmeaway8

Mojang's system does not like PayPal transaction IDs and they have issues looking them up. Keep trying over and over, email them from the original email associated. Eventually you'll find an agent who will ignore the Transaction ID entirely and give your account back unless it has a high value in which case you're out of luck.