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
There will be a three-way split across the UK this afternoon, weather-wise.
Nigel Farage has been forced again to field questions about his party's members on the day he wanted to be discussing a new election pledge.
Following Bradford City downing Premier League leaders Chelsea on Saturday, we take a look at the greatest FA Cup upsets.