I am replaying the campaign on Veteran, and I expect the trophy to unlock after completing the first two missions, but it won't, I have tried everything, restarting whole game, playing everything through a couple of times, you name it.

Can someone give me some help on what I can do to fix this?