I did the missions yesterday, but the next day, (or after midnight) many of the missions had a checkmark even though the start button was available to be clicked.

It was for the Supply Delivery (x2) and Monstrous Research (x2) missions.
I had not done the Geological Survey at the time, so that one was okay, but I suspect tomorrow it will show them as being completed even though they are new.