Giving it admin rights doesn't fix a bad username or password, so I would recommend against that. I know you probably have already, but re-check the keyed...
You are using the configuration manager to set this up right? you are not doing it direcly in services, I know that can cause security issues if you...