Researchers have found new evidence for a massive subsurface ocean on Mars, again raising the possibility of microbial life.