Have you tried doing what the program is suggesting? I.e. Run it as administrator. Right click Spybot's shortcut and select Run as Administrator.
In Vista, programs by default aren't executed with admin privileges even if your account have admin privileges.