Hi Nicole,
It could be a few things causing that error message to appear. Since it's only occurring on two routes and not others, it could be data specific. I would suggest logging a case with Esri Support and they can work to troubleshoot with you to figure out the cause and how to fix it.
Nathan
Esri Roads and Highways team