Try going into the server properties and changing the "Log On" account. By default, this should be Local System Account. If this has changed, set it back to default and see if that fixes it. Otherwise, try creating an administrator account, allowing it to logon as a service, and using that as the logon account. But first, if you have not already done so, reboot your server since we're dealing with Windows after all.
