Also can you check to see if the SOC account has permission to see the source rasters and overviews. Also confirm that the server can see the rasters via the path used in the image service. Are there other services running on that machine? It also might be easier to have someone look over your shoulder, for that I recommend creating a Support call if the above solutions do not solve the issue.