I've seen that ad before and really thought I'd never see it again.
I looked through all of our campaigns, including at the networks, and couldn't find it.
If memory serves, that's an animated GIF rather than a Flash ad, so next time it happens, could you hover your mouse over it (without clicking, of course) and tell me what shows up in the Status bar as the destination the ad would take you to and/or right-click it, select Properties, double-click the Address and send that to me?