i am experiencing the same thing. i put in a valid start point (my GPS coords) and a valid destination. i get the standard error of "please make sure you have enteted valid start and end addresses". i have a good connnection to the wireless network, and maps are downloaded correctly, but routes are not working. i noticed this on sunday i think.