No, an AGOL subscription is not needed to access the Routing Service. In addition, its difficult to trouble shoot the specific configuration issues you're having, so I would encourage you to contact Esri Support Services. They can help you resolve the challenges you are having.
Scott