Jose Mourinho had made a new centre-back a priority this summer, though the club failed to land any of his targets, with the likes of Harry Maguire, Toby Alderweireld and Jerome Boateng all staying at their respective clubs.
United CEO Ed Woodward is believed to have disagreed with Mourinho over the suitability of his centre-back targets, but one player they were both keen to sign was Godin.
The Red Devils made contact with the Uruguayans camp over a summer move with just a few days of the transfer window left, having been alerted to an £18m release clause in his contract.
But Godin snubbed a move to Old Trafford and agreed a two-year extension with Atletico, and the Mirror claim United are still reeling from getting outmanoeuvred.
They were given assurances that Godin wanted to join United, but now believe they were used by the 32-year-old centre-back to land one last big pay day.
The Red Devils were so convinced they would land Godin, they had even hired a private jet on deadline day to bring the defender to England.
But they had to cancel the plane at the last minute, with Godin instead shaking hands on an improved £130,000-a-week contract with Atletico.
That left Mourinho without the centre-back he craved and has resulted in plenty of tension between the United boss and Woodward, having repeatedly stressed the need for defensive reinforcements and now having suffered the worst start to a Premier League season.
More: Manchester United FC