So... It was BGP and not DNS this time?

Also, "the flood of messages" sounds suspiciously like a routing loop somewhere.