Yeah - I think this issue has come up before. Basically, Google provides one level of address verification to people that use their API, and a *different* (most would say 'better') level of address verification on their public maps website.

Some users just have the "lucky" situation to have addresses that sort of fall in the blind-spot between these two different services.