Jamal,
Can you try the following:
From the services window, right-click ArcGIS Server, select Properties.
Click the Log On tab of the Properties window.
Make sure the appropriate account is assigned to login, and retype the password into the Password and Confirm Password inputs.
Click Ok and try starting the service now.
Let us know if the error still comes up.
Best,
Chris B.