Called the rep and he looked into it and eventually emailed me about it last night. Apparently it is a "known issue" and their engineers are working on it.
So in short, your ads may NOT ALWAYS be displaying right now and you might see a dip in traffic. Many of these were our ads that generally occupied the top spot as well. If you're a low bidder, you might not be effected.