How do achievements work in Minecraft?
Solution 1:
Apparently you have to load single-player first, and get the very first achievement. After that, achievements will work fine in both single-player and multiplayer.
Solution 2:
Perhaps there is a problem with your achievements file in the .minecraft folder; try deleting it.