The Wolfman seem to recall an error message similair to this in Windows 2003. The Wolfman ended up installing NmapFE and it magically fixed the problem.

If you already have NmapFE installed,...