Scientists thought they hadn't moved since forming hundreds of thousands of years ago, but new research suggests Martian winds are blowing much stronger than expected.