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 Labour source reveals the (un)pleasantries at the shadow front bench meeting, including a confrontation between two high-profile members.
Vladimir Putin pledged support for France's "grand coalition" despite avoiding eye-contact with Francois Hollande in frosty bilateral talks.
A Conservative health minister has sparked outrage after his comments about the use of food banks and rise in obesity rates in the UK.