Hi Sarah,
I've seen this behaviour a couple of times. Restarting the ArcGIS Server Windows service and restarting the ArcMap usually helped. After having this done, start simple just to make sure you are able to get the Service Editor by authoring a new very simple map document accessing data locally in ArcMap and then publishing it.