So for the last couple of days I've been pestering random people on Twitter. To help out with doing a possible leaderboard reset to fix the Victory medal achievement. I finally got somewhat of a response from @AskEASupport.
I forwarded the info the Studio and some Devs to investigate. As soon as I have any info, I'll let you know. ^EX
I would have to think that resetting the leaderboard should fix the achievement that is messed up for everyone, who played before the patch.
Hopefully they just do a full reset for everyone instead of having every individual person have to ask. I would call danger close directly but can't find a number. I can't ask a game advisor since the game is no longer on the product page.
I don't know if it's glitched for me or not I won't find out until tomorrow. when I go for it.
I highly recommend anyone who wants it to contact @AskEASupport if nothing more but for having more people interested in gettting this unlocked.