You have to set your profile once to public and start the game, otherwise the game can't read that you have the achievement already.
After that you can set it to private again.

thx