I am having the same issue with Watch Dogs, apparently it's related to the problems Live had yesterday. Support told me they should appear properly in 24-48h
I'm also still waiting on my Watch Dogs achievements, I'm pretty sure it's the same problem, even if game is different. Let me know if you hear from yours! I'll probably bug support in a few days myself again.