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
The Republican presidential candidate said Mrs Clinton "doesn't know what she's doing" in her plans for Syria.
Court records show Len Wiseman filed divorce papers on Friday citing citing irreconcilable differences.
The 35-year-old singer could have faced up to 30 days in jail if he was charged with breaking election laws in his hometown.