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
White House budget officials outlined the information during a telephone call with reporters given on condition of anonymity.
A prison officer is to be charged with gross negligence manslaughter and misconduct in public office in relation to the death of an inmate.
The 2017 Oscars will be remembered as the year the wrong film got the best picture award, but it wasn't the first memorable mix-up.