I have the same problem... though I have had it in SP1 too. Our dev and production servers are in a virtual env, though our production server (SOM) uses SOCs on two different virtual servers.
I can successfully publish a service to dev and it shows up as a REST service after clearing the cache. Not the case in the production env... as it takes sometimes several hours (or I have to restart the SOC/SOM... not a good solution).