so, some thoughts, sort of in order when I have similar issues:
1) Can you create the route/routestop manually in the software?
2) Download the route to your MXLoader worksheet. Notice any differences between what you downloaded and what you were attempting to upload?
3) Change the name of the route to something new and unique, and attempt an upload. Does it work?