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
World Number 4 Murray has won their previous five encounters, but Karlovic tops the tournament's aces leaderboard so far.
The Britain's Got Talent judge was accused of singing the national anthem in an American accent and getting the words wrong.
Greece's controversial Finance Minister Yanis Varoufakis has released a defiant statement of resignation entitled 'Minister no more!'