The origins of plants may go back hundreds of millions of years earlier than previously thought, according to fossil evidence.