The damning report follows comments by the chairman of the Home Affairs Select Committee, Keith Vaz, earlier this month.
Mr Vaz said the number of unresolved cases that UKBA is dealing with - more than 300,000 - is "spiralling out of control".
He said: "There are now about the same number of cases awaiting resolution by UKBA as there are people living in Iceland."
More top news
Endris Mohammed must serve a minimum of 33 years after killing his two children with a petrol-soaked cloth before trying to kill his wife.
Three people who had been arrested on suspicion of murder have been released without any further action.
Zimbabwe's ruling party is to hold a meeting after Robert Mugabe ignored an ultimatum to resign or face impeachment.