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
Ukip leader Henry Bolton faces a vote of no confidence but tells ITV News' Robert Peston the party could crumble if he is forced to quit.
A 54-year-old man has been arrested after an eight-year-old girl was killed in what police have termed a 'domestic incident'.
The French president said the UK could get a special trade arrangement but it can't 'cherry-pick' elements of different models.