Funny, I had no problem detecting this on a site with several million unique visitors a month... Of course I did the detection against my actual ad tags in the page...
Wouldn't you be getting false positives from ads that are simply slow to load and false negatives from ad blockers that hide ads without using the "display" property?