Yeah, their "local search" stuff seems to use yet a different set of criteria. You'll see similar complaints for other niches like locksmiths. Some set of SEO spammers has figured out how to use services like UPS-Store virtual addresses to fool Google.