Google places listing doesn't show on maps.

I have 2 verified Google places/maps listings for a client, which are both "Active", but they don't show up in maps results. They don't show when I type in the business name, or "*Service* in *name of city*".

Anyone know what's up?