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
For one young Australian, Santa Claus brought the greatest present of all this Christmas - the gift of life.
Essex Police removed 220 guns from people with firearms licenses who were suspected of domestic violence in a bid to prevent murders.
A grieving mother says her faith in humanity is restored after a stolen laptop containing photos of her dying daughter was returned to her.