A new study into life on Mars has forced scientists to change what we thought we know about the Red Planet.