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
An extra hour a day of TV, internet or computer gaming could reduce GCSE success by two grades, research claims.
David Cameron is expected to announce a new plan that will see Britain take in thousands more Syrian refugees.
Reports Ed Miliband is to rule out a return to frontline politics have been described as "speculation" by sources close to the politician.