Toss in an asteroid...

and agitate the ocean, thereby adding oxygen: Asteroid impact could have stirred the ocean. Key bit:

"The Sudbury impact ... happened around 1.85 billion years ago. The event fundamentally affected the concentrations of dissolved oxygen in the deep sea — enough to almost instantly shut down the accumulation of marine sediments known as banded iron formations."