There were reports in the newspapers last week that United had already been in contact and they had a €12million offer rejected.
Juventus are known to be interested in the Ghanaian midfielder, although they too have failed to reach an agreement.
According to Sky Sport Italia, Sir Alex has people in talks now but it is believed that Udinese would not be interested in letting the player go unless the offer was upped substantially.