soldzer,
Sometimes this is also caused by a "manual" input of the registration number.
Go to the email from Avast, and do a "cut and paste" of the registration number into the screen in the Avast interface. Right click on the Avast A ball and choose About Avast. Then, click on License Key. Do the Cut and Paste here and see what happens.
Good Luck.