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
Wet, windy and turning wintry
A bull which escaped from an abattoir led police on a two hour wild goose chase through the streets of New York.
The 'Bend it Like Beckham' director says Viceroy's House was inspired by the events her family went through during Partition in 1947.