I've bee noticing a slight uptick in complaints about Google Places results not showing up in organic searches on Google.com.
There are three threads at the Google Places Help forums with complaints. They all include business owners complaining that since a week or so ago, doing searches on Google no longer triggers their business listing from showing up in the map results on web search.
One business owner said, "my Google places has gone from Google search, it was always in 2nd place, now there is not even a dot."
Jay from Google replied telling the business owner to read the known issues page but honestly, all it says is:
Keep in mind that when you make changes to your listing, it may shift that balance a bit. Your listing's placement in search results will vary, but in the long run, having a correct, comprehensive, and up-to-date listing is the most effective way to ensure the best possible ranking. Learn more about search results and ranking on Google.
I am not sure how wide spread this issue is or if it is specific to some sites. But I do not think it is related to this known issue. Maybe Google added a known issue that I do not see yet.