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
A band of heavy, thundery showers continues to move northwards through this evening, dying away overnight.
The Duke of Cambridge also laid a wreath to honour the victims before kick-off.
The mother of one of the Manchester attack victims has told of the distressing moment she found her daughter being treated after the attack.