Are the services coming from SDE?
If not, double check the paths for the datasets. I always get tripped up because my map service used network drive letters when they should have been UNC format. Remember, your server won't know what a G, L, or Z drive is so that's one reason that features won't show up in a map service.