This achievement is still partially glitched, this may not be a definite answer on how to unlock it. Right now it seems that around 95% of people who couldn't unlock the achievement before have been able to with using Brazilian servers. Now, this may still take more than 10 wins or it may just take 1 win.
Thanks to ClockWrkPhantom, Lythiris and ssippiee who have made great suggestions to use the Brazil servers and all and many more have unlocked the achievement in doing so.
1. Go to clubs and find a Brazilian club.
2. Find someone in the Brazilian club that is playing Infinite Warfare.
3. Join the game and start friending everybody in that lobby. (recent players works too)
It's as simple as that, make sure you add enough people and you can always spam join game for a few minutes to get in. If the lobby has only a few players it can start to pull players from other regions which is not good, find a new lobby.
Everything below this is old information and will be left in the case that using Brazilian servers does not work for you.
Update: as of December 4th, 2016, I've tried all solutions that have been posted below, none of them are definite solutions.
Update: as of January 11th, 2017, I played one game after the update today and was awarded the achievement. This seems to be only a coincidence.
Update: as of April 15th, 2017, Heraizen and RYU KHAL NL have stated that deleting the cache MAY fix this achievement even for new players.
As requested I'm listing how to clear Xbox cache below
1. Press and hold the power button on the front of the console until it powers down completely.
2. Unplug the power cable from the back of the console so that the power brick in not connected to the console.
3. Press the power button on the console three or four times. This will ensure that any remaining power in the battery is drained, clearing the cache on the console.
4. Plug in the power cable back into the console.
5. Wait for the light on the power brick to change from white to orange.
6. Turn on the console using the power button.
Some of these steps are not mandatory but only help to raise the chance of a successful cache reset.
These steps should guarantee to delete your Xbox One's cache.
If anyone has any questions pm me. I once spent months trying to get this achievement just like you most likely are. Please report your progress.