Possible, but don't forget Google has nearly a decade on Facebook in that arena. With that amount of time, most of those advertisers who found it to be ineffective would have stopped using the service, so it is a selection-bias issue.
In comparison, Facebook's relatively new. With enough time, Facebook ads will become comparatively effective for everyone on them, as people learn how to use them better, as Facebook adds more ads features, and as those with the wrong business or advertising model pull back and try something new.
Edit: What is it with Hacker News being so antagonistic when someone defends Facebook against an unjust assault? If Facebook were Google and Google were Facebook, I would have said the same thing: Time allows advertisers to adjust their advertising strategies and platforms such that, in equilibrium, you wouldn't be using the platform that is ineffective and hence those who still use a platform are probably finding it effective.
This is not a matter of Facebook fanboyism, but one of selection in market equilibria. It's like asking a buyer of some particular brand of tofus whether they like the tofu. Well, they wouldn't buy it from that brand if they didn't, so hearing a majority of "yes" doesn't say so much.
CPMs for social networks will always be lower because there are so many more pageviews per user, and the user isn't searching for anything or in a buying mood.
Facebook ads work (http://blog.fairsoftware.net/2011/04/01/sell-your-google-sto...). Yes, intent-based advertising converts better. But that's irrelevent.
In Google's limited view of the world, life starts when the customer is looking for your product. As an advertiser on Facebook, I can raise awareness for my product first, then convert those people who are interested. So when you look at CPC or CPM on Facebook, keep in mind that you derive two values from your ads: awareness and intent. Google only does intent, so their CPC numbers look "better" but it's a misperception.
If advertisers get 30% less out of Facebook ads but it costs 30% less, then the effectiveness is comparable.
So, as you mention, it is time for the advertisers to adjust. They might, and FB will be happy -- but if we can learn from RTB - the "intent to buy" (or "intent to act" in general) is worth some 80-90% of the impression value. So FB is potentially running in neutral until they can manufacture that.
FB might dethrone Google, of course. But the 30% number does not imply that. Ads in google are pretty damn effective for everyone who is using them, whereas (from what I've heard of people in the industry), the only ones who are happy with FB ads are "lifestyle" advertisers who can't actually measure their impact.
If you look at Real Time Bidding, there are ~100Billion impressions per day, of which 80% are worth $0.0000 or less, and then it starts rising with most commanding about 300-400 microdollars per impression, with a few publishers commanding 30000-40000 per impression.
If FB owns all of the 80% and most of the 15% that are 400 microdollars, and google owns the 5% of 40000 microdollars, Google is not in danger (yet; they shouldn't rest on their laurels, of course).
The info I have, skewed a little by the RTB industry (but which is increasingly becoming the online ad industry), is that for now the case is as described in the previous paragraph.