OK you may have mistyped the email address, try giving the email that you were trying to type in. There may well be some common typos that can still be found, e.g. if the domain name is wrong but your email name is correct. They could try to search on the name and last 4 digits of the credit card number.
Whilst they may not have asked for it, if there is a text window available for other info, try to give the date and time (plus time zone), product you were purchasing, cost, etc. Any thing that you can think of that may help.