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
John Barnes would like to work again as a football manager, but is being hindered due to the colour of his skin.
Katie Hopkins has been reported to police after being accused of inciting racial hatred in Rochdale.
Some in Number 10 will be cheered by latest ComRes poll which puts the Tories four points ahead but Leaders' debate is still important.