Assure that all the versions of Excel you intend to allow are being referenced in the project.
Then attempt to load the addin starting with the reference to newest version of Excel, if that reference is not there (You'll know when it generates an error.) then move on down the list.
Regards.
Update:
From Microsoft. "Microsoft discourages using managed code in Office 2000 or in Office XP. Be careful when you try to introduce managed code into these Office versions. These Office versions were designed and tested before the .NET Framework was created." (
http://support.microsoft.com/kb/948461[
^])
So the short answer is, no. C# addins will not work in Excel 2000.
There are work-arounds and it seems there are number of forums that discuss this very problem but it seems to be a lot of effort to support the older versions.