I have created a Network dataset and added a new route, added stops, solved, got directions, all fine in ArcMap. Then I shut it all down, start a new ArcMap, and follow the instructions at this link: ArcGIS Help 10.1 to publish a network analysis service, but by service will not publish out as a network analysis service. My service in ArcGIS server does not have the appendix (NAServer), and when I investigate the REST url further I find the layers of the New Route, but nothing indicating that it is a network analysis service. My service only publishes out as a map service, and when I try to test it, it doesn't yield any driving directions. I enabled analysis when I published the service. Any help will be greatly appreciated.
Figured it out. In Server Manger, under the service, go to capabilities, then click "Network Analysis" (not the checkbox) and the respective REST URL will appear below.