Obviously, this means that the username or password set on the Log On page of the service's properties is incorrect. Did you set it manually?
I suggest using the LocalSystem account for the service, this way, you don't have to worry about possible password changes etc.
Thanks
Vlk