Just as a followup, make sure you don't have a robots.txt for the domain, otherwise that might block the Mediapartners bot, and you'll never get content-relevant ads.
Or, if you do have a robots.txt, make sure it's only blocking bad bots, and not the Google one.