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
Protesters angry that far-right leader Marine Le Pen is advancing the French presidential runoff are scuffling with police in Paris.
Polling projections show the far-right leader Marine Le Pen and centrist Emmanuel Macron leading in the first-round of the French election.
Winds veer northerly overnight and a band of patchy rain moves slowly southwards - wintry in places.