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
Doctors say Danielle Hunter would never have known she had the tumour if it were not for Olivia-Mai pressing against it in the womb.
Cuts and a lack of resources have put an already "overstretched" Metropolitan Police at risk of being "overwhelmed" by rape cases
The Met Police Commissioner admits change is required after a report highlighted failures in the service's conduct in rape investigations