Chances are you did them while your internet connection temporarily wasn't active.
But I have another idea:
Could it be, that you actually did get them, you just didn't get the steam popup telling you about it? It didn't work for me in many cases, the achievements though were actually given. Could you verify on your steam profile if you actually did get them?