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
The space pioneer, 86, was evacuated for urgent medical care after he became ill with altitude sickness on a tourist trip to Antarctica.
Prince Andrew said rumours of a rift over his daughters' participation as members of the Royal Family contain "no truth".
Mourners donned their masks and capes for a special superhero-themed funeral for a comic book fan who killed himself after being bullied.