I assume this is 10.1 Could be permissions issue. Try running Configure ArcGIS Server Account and see if that helps. If you go to Computer Management, Services, do you get an error trying to restart ArcGIS Server service? Make sure the Startup type is automatic.