Last month was the warmest first month of the year ever recorded despite cooler predictions, leaving scientists baffled.