I've tried it in Firefox and IE, at different workstations at work, and at home on two different PC's. I'm only having problems with one route:

http://www.gmap-pedometer.com/?r=85804

And weirdly enough, just at a certain zoom. It lets me change the zoom a couple times before giving me the message.

Nanci