UK Mail chief executive Guy Buswell has stepped down from the board and will be leaving the company with immediate effect.
Peter Kane, non-executive chairman who founded the company, will become interim executive chairman with immediate effect.
In a statement, the company said a search for his replacement has already commenced.
The move follows problems with the move to the new hub at Ryton which have hit profits.
Last week, UK Mail reported a 55.5 per cent fall in operating profit to 4.9m for the half year to 30th September despite a 4.5 per cent rise in turnover.
The company said in its trading statement: “The profit reduction is primarily due to the temporary increase in operating costs associated with this [the move] and also due to a magnified mix effect as a result of the increased customer churn we experienced in the period.”
UK Mail decided to move to a new automated hub at Coventry because its site in Birmingham is on the route of the new high speed rail link.
The Board’s expectations for the current and the next financial year remain as set out in the Interim Results released on 18 November 2015.
Buswell joined UK Mail in 1989 and was appointed sales director in 1992. After a period elsewhere in the industry he rejoined the company in 1997 and was appointed to the board in 1998. He started the company’s Mail business and became managing director of UK Mail in 2002 and chief executive from December 2005.
Kane said: “The board and I would like to thank Guy for his contribution to the Company over the past ten years in his role as chief executive and wish him well for the future.”