I auto-renewed for 2011, and keep getting pop-ups that say my subscription is expired.

I renewed in December, and downloaded the new product, or thought I did.  I keep getting pop-ups that say my subscription is expired.  When I tried to enter the Product Key, all I got was, "invalid key."  I have downloaded the removal tool and restarted the computer, still when I log in and try to start downloading the new product, no success.  I am pretty disgusted