Since you are getting a message that the network dataset does not support directions then that is the most likely cause. Use catalog to bring up the properties of your network dataset and click on the Directions tab. What does it say there? Does it support directions? If not, you will have to change the properties of this and rebuild your network dataset.
Regards,
Jay Sandhu