The achievements themselves should be working. Perhaps Steam/Galaxy was offline or otherwise having issues when you should have unlocked them?
A couple people reported achievements not unlocking until restarting Steam, or the next day (before they got around to any troubleshooting), but a temporary glitch like that wouldn't still affect most of the achievements you mentioned.
