Wait, do you use AdBlock Plus AND uBlock Origin at the same time? That might be your problem - when I run uBlock Origin alone it blocks all those Google search ads.

AdBlock Plus has a program where they allow companies to buy spots on their ad whitelist, and I imagine that's interfering with uBlock Origin's more absolutist stance.