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
David Cameron wants to clear out international corruption, but is sweeping his own backyard first.
Persistent rain will affect much of Northern Ireland, Southern Scotland and Northern England for much of the day.
The 74-year-old Prisoner Cell Block H actress will face court next month charged with the indecent assault of a 13-year-girl in the 1980s.