One way to solve this is to locate the stops near interesections to the intersection itself. You can do this by bringing up the route properties and on the network locations tab, in the "Snap To:" section, check on only the junctions. and set the search tolerance to 200 feet (or what ever you want it to be). Now load your stops. Many stop will be unlocated. Now change the settings back to locating on the streets, reset the search tolerance, and in the NA Window, right-click on the orders and choose to "Recalculate Location Fields" for the unlocated stops. Now you can solve the VRP layer.
Jay Sandhu