A Google Groups thread reports a possible bug in Google Maps. In March, Google launched the ability to add videos to your Google Local Business listing. But it seems that if you add a video to your business listing, then it will remove a photo from showing up in the Google Maps search results. Let me illustrate.
A search for haircuts 60641 returns several listings, some with photos and some without. Here is a screen capture:
The first result actually does have a photo, but it is not being displayed. Why? Well, the theory is because the listing also have a video result. Take a look at the photos and videos of that listing, it has both photos and videos. While all the others listed with photos, only have photos added, but no videos.
So why is my listing for web 10901 coming up with a photo when I added videos back in March? If you take a look at my photos and videos, no videos are displayed currently. Why? I am not sure, they are in my Local Business Center area when I log in. But they are still not being displayed in my Google Maps listing, which does then show a photo in my listing, because there is no video results for my listing being displayed.
An interesting bug, which Google's Map Guide Tom said they are looking into.
Forum discussion at Google Groups.