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
Labour leadership contender Owen Smith has called his rival Jeremy Corbyn a "lunatic" at a rally.
A 6.2 magnitude earthquake has left at least 10 people dead and caused destruction in central Italy.
Witnesses reported "intense bombardments" inside the IS-held stronghold of Jarablus in an air and land assault.