Make sure you're typing in the direction to: and from: fields and not just the generic search for google maps. This has happened to me and the search doesn't necessarily work like google does using a standard web browser.
Are you typing in the To and From or are you just getting the "To" location and then telling it to map from "Current Location"?
If you are typing them both in then I have no clue. If you ARE trying to get the iPad to fill in the "From" location and you have jailbroken it, OpenSSH could be screwing up your location services.
My maps, weather, anything with location could not find me with OpenSSH installed. I uninstalled it and rebooted and all is well again.