From my experience all routing is done offline. Check that you have downloaded your entire country map.