The Old Trafford midfielder now seems certain to quit after running down his contract at the Theatre of Dreams.
As many as six clubs are reportedly keen on signing the Belgium international, who wants his next destination sorted out before the World Cup finals start in Russia.
It is understood the latest knock back from Fellaini to United has come in the last month, having seemingly given up all hope previously of persuading the former Everton man to reconsider his hardline stance.
Jose Mourinho had repeatedly assured the 30-year-old he remains a valued squad member and that he would receive plenty of playing opportunities next season.
Fellaini's camp have ideas of their own, however, and even United offering to increase his present wages by a further £20,000 per week has fallen on deaf ears.
Senior United insiders have admitted the club are very unhappy the player was allowed to get into this position, believing the Belgian still has a market valuation close to the £28million they parted with to secure his services from Goodison Park back in 2013.
French giants Paris Saint-Germain and Turkish club Besiktas continue to be linked the heaviest with acquiring his signature in the next few weeks.