Just registered here to give some input on the achievements. neea01 is not crazy and this is nothing random, I'm afraid your code is actually broken. I had the same issue, tried on multiple saves (Sandbox and Story) multiple times, restarted Steam - nothing worked. Then I opted into 1.1.4, started a Sandbox game on Oasis, caught one and it immediately registered.
The only achievement I still cannot unlock is Globetrotter, however I have only tried visiting all maps in sandbox mode, not in story mode. Could you please confirm whether it only tracks in story mode? Because if it should also be working when visiting in sandbox, that's broken too.