The Atlantic Ocean may have formed millions of years earlier than previously thought, igniting a period of climate change, scientists found.