No idea if relevant as I haven't had these problems, but Adblock Plus on 2 laptops (both using Opera) has been updating with new versions fairly often in the last 2-3 weeks. One message said that it was in a to-and-fro battle to thwart youtube's recent policy of stone-walling adblockers. I'm applauding their efforts, but they don't seem to have succeeded yet.