I had that same problem, and I solved it after reinstall the program again. I don't know if it is your case, but I was using 2 maps when I had this problem. After reinstall, I just uploaded 1 map and it is perfect.
Change your preferences and avoidances. if you are avoiding everything with no other options of travel garmin phone software can have an issue deciding on a route. Try to reset defaults.
Also you should ensure that your maps are not corrupt.