It looks like this sort of thing is common, but I just killed Cydaea and Azmodan on Nightmare difficulty, but haven't been given credit for those achievements. I was playing solo with the scoundrel companion. I'm not all that concerned about it, just reporting the bug.