Same thing happened to me. Someone created an account with an email alias i never use. After calling Paypal and getting the same answer you received. I was finally able to use the forgot password feature to log in and close the account.
