The search for life on Mars may have just gotten a whole lot more complicated.