Did you count them after every battle and made sure that there wasn’t any losses? I hate these achievements because you have no idea when you lose a unit. But unfortunately, you just need to keep redoing until you get it. I’m not sure if the new patch broke this or not, but as per this thread it seems to be fine.