WoL Brutal 25 Achievement Bugged

I Just replayed the Wings of Liberty Campaign and noticed I am missing this one achievement for completing 25 missions on Brutal. I am replaying the campaign on Brutal difficulty and I noticed that the levels I am completing do not seem to be registering towards this achievement. The funny thing is I have the WoL Brutal Campaign achievement but this one has 0 missions.

Also, I know I was connected to battlenet during this latest replay as I have gotten the SCII 10 anniversary achievements unlock during gameplay.

Any help or insight on this would be most appreciated so I can try and complete this achievement.