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
Grandma Patricia Hewitson only discovered what the "pongy plant" was after ringing her favourite TV show The Potting Shed for advice.
A woman denies trying to poison her mother in a plot inspired by TV series Breaking Bad after she forbade her from marrying her boyfriend.
The new Tesco chief executive was only appointed a month ago, but will the profit scandal be the making or breaking of him?