How did you change the service account? You should change the service account using SQL Server Configuration Manager because doing so will ensure that the new account is given the necessary permissions in SQL Server. If you changed the account using the Windows Services Applet this won't happen.