Mr Miliband narrowly won the Labour leadership contest in September 2010 ahead of his brother, David, after success with trade union members and affiliated societies pushed him into first place.
Zita Holbourne, of the Public and Commercial Services Union, which is not affiliated to Labour, felt there was a lack of personal chemistry between workers and Mr Miliband's team.