It's recommended that you try to replace any 8's with B's and check to make sure that you notice any J's that are in the key, as they sometimes look like i's.
If nothing works, you guys can open an email support incident, and maybe take a digital camera picture of your product key (or use a scanner) and send it to the email support technicians and they will be able to help you identify the correct key.
I hope this helps