Also have you tried esris OTB route widget?
Sung-Jun,
Your route services do not support a couple of things that are hard coded into the widget.
restrictionAttributes
Avoid Private Roads
Avoid Ferries
useHierarchy = true;
If you have access to Flash Builder these can easily be changed and then your service works fine in the widget.