Do the following.

go to start > All Programs > Microsoft Visual Studio 2008 (or 2010) > Visual Studio Tools

and right click on "Visual Studio version Command Prompt" and go to "Run as Administrator"

Enter the command you are using to install your service.

installutil "servicename.exe" or installutil -u "servicename.exe"