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
Britons wounded in Friday's terror attack in Sousse have been brought back to the UK by the RAF.
A woman who photographed a touching proposal on top of the Eiffel Tower has taken to social media to track down the couple.
Prisoners at a correctional facility in Melbourne are rioting over a smoking ban due to take effect today.