The former Leeds boss announced last week that he, assistant Ellis and coach Carver would leave the League One side on February 9.
But administrator Brendan Guilfoyle decided to terminate the trio's contracts, the day after their 5-0 FA Cup defeat to Liverpool.
Mick Harford has been put in temporary charge until the end of the season.
The Whites visit Luton on Saturday, January 26.