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
A new study has found that if GPs talk to patients for just 30 seconds about their weight, there could be some beneficial results.
The "EdStone" stone tablet bearing Ed Miliband's 2015 election pledges has helped land Labour a £20,000 fine.
Jose 'Gil' Vega was months away from retirement when he was murdered and always took his daughter to school on the first day of term.