Norton 360 download / installation failure

I recently replaced the boot hard drive on my computer.  This required new OS installation.  After completing the installation I was surprised to find that Norton would not accept the product key for Norton 360 that was issued when I purchased a 1 year update this January.  Moreover, I can't get any phone support to reconcile the situation.  What gives at Norton?