When you submit a location, we send that information to your map provider (either Google or Yahoo!). When they don't recognize the address, this is the message that we show. At this time, there isn't any more information, but I will go ahead and create an enhancement request to display what extra information we can.
Note that the service that we use is not exactly the same as the public Google Maps or Yahoo! Maps sites, so it is possible that those sites may recognize and address that the module doesn't (though that should definitely be a rare occurrence). You may try your query on the public map site, and see if the results you get there adjust the address at all.
Hope that helps,