Check to see if the Arcgis Service is started on your server. Go to the server and right click on My computer and go to Manage, then Configuration, then Services. Check to see if ArcGIS Server is started. If it won't start it is probably a permissions issue.