We talking just Maps, or Drive too?
Drive was pretty glitchy, although i think this was before PR1.1
People were having this issue, and here was a fix:
http://forum.meego.com/showthread.php?p=35241#post35241
If you're still on PR1.0, that could be your prob.