It sounds as is you have Norton AV 2004 which was, (as far as I know), the first version requiring activation.
I suspect you have already stated the answer, and have exceeded the number of possible activations. This limitation did not apply to previous versions.
It might be worth your time to contact Norton, and state that you are not a "pirate", and the installation is on the same machine, which has been reformatted a number of times.
I don`t know anything about their firewall, but it may be the same.