I know many people complained about this achievement being buggy. Theories range from "it's broken" to "time zone", but I just made sure to solve a puzzle or two at various times of the day and always exited the game cleanly. This popped right on time for me.