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
After a damp morning it will brighten up in the south and northeast but will remain cloudy in northwest England and southern Scotland.
Chinese leaders have imposed the sanctions after becoming increasingly frustrated with Kim Jong Un’s nuclear and missile tests.
Union boss says he "deeply regrets" the disruption to people's travel plans after several days of talks failed to break the deadlock.