For some reason this wouldn't unlock for me but did for my friends.
I had already completed a bunch of missions so I was stumped and figured it was bugged. I replayed the tutorial on both Xbox and PC but that didn't work. Eventually after some trial and error, I tried joining someone else's game that was in progress and finishing the mission with them which finally popped the achievement!
Leaving this here for anyone else who couldn't get it to unlock.
EDIT: Seems this isn't working for some people. I'm also having difficulties unlocking the "Lone Wolf" (10 solo missions completed) and "Expert Miner" achievement for 100 completed missions which stopped tracking at 8%. The "Legendary Miner" (for 500 completed missions) and "Bosco, You're the best" (for doing 100 solo missions) achievements ARE tracking however so I have no idea what's going on. Looks like this game just has a few buggy achievements right now.
EDIT EDIT: Both Lone Wolf and Expert Miner unlocked for me after joining someone else's game and completing a mission whilst ON XBOX. I play on PC but for some reason switching to Xbox and completing a mission popped them both. It did ask me to sync from the cloud before I started the game up so this might have had something to do with it, I'm not sure.