Interesting--I haven't seen any issues with just the antivirus portion, in
any year. I don't know about Utilities, but I wouldn't have expected a
conflict there--but I'm not a programmer, and haven't run Norton Utilities
in a long time.
I wouldn't suggest that a specific conflict with NSW 2005 is the only cause
for this appearance--but its the one we see most often here. I don't have
any picture at all about what the issue is--Norton has no trial version of
NSW, so I haven't tried testing it myself.
Have you checked out errors.log in the directory Microsoft Antispyware is
installed in to see if there are any specific file-related errors that might
be repairable--ocx's or DLL's not registered, for example?