It looks like this might be a new feature they are testing. I suspect that the theory is that icons will draw readers eyes to the ad and bring higher CTR.
Adsense Ads with Icons Appearing
Problogger.net runs on the Genesis Framework
The Genesis Framework empowers you to quickly and easily build incredible websites with WordPress. Genesis provides the secure and search-engine-optimized foundation that takes WordPress to places you never thought it could go.