Some players had the problem of achievements and progress - essentially the game is not communicating with the steam services. This seems to happen to other games too. Check this Fallout thread for possible solutions and post back if you got it working:
