The Daily Mail says club staff have grown increasingly frustrated with the attitude and application of the French playmaker in recent months and are unhappy with his physical shape.
Ben Arfa missed three United fixtures between February and March, during which time he was put on a special training programme in a bid to improve his flagging fitness.
And since his return he has started just once - at Southampton - and was hauled off at the interval as the Magpies crashed to a 4-0 defeat.
Ben Arfa was then involved in dressing-room disputes in the wake of both Saturday's 1-0 loss at Stoke and the 4-0 drubbing by Manchester United seven days earlier.
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball