The backlog of 153,000 notifications could potentially have meant that thousands were wrongly allowed to remain in the country, the Chief Inspector of Borders and Immigration said.
The tip-offs were all reviewed by May this year, but Mr Vine said it must be an "ongoing priority" to make sure checks are carried out.
His team examined work at three UKBA offices in Sheffield, Beijing and Delhi.
More top news
Despite heralding the arrival of a record 130 foreign journalists North Korea is still carefully coordinating what the press can see.
The toddler died after suffering eight months of abuse at the hands of her legal guardian Kandyce Downer.
Most of the 150 child refugees in Calais Jungle have given up any hope of getting help from those in power so will PM's climbdown help?