I am still having this problem.
In ArcGIS Explorer Build 2500, when I make a route with three or more stops, in the directions provided, the first and second stops are labeled correctly, but the third and remaining stops all receive the label for the second stop.
This is a bug.
Please test and verify that this is not just me and let me know what you get.
Best Regards,
John Nowlin