Private contractor Capita said it has no record of sending an anti-racism campaigner a text urging him to contact them about his immigration status.
Suresh Grover, founder of The Monitoring Group, told The Independent he was "absolutely shocked and quite horrified" to receive the text message warning him he "may not have leave to remain in the UK."
A spokesperson for Capita, who sent the messages at the request of the Home Office, said of the 58,800 people they contacted by text or email between December 2012 and June 2013, just 14 complaints were received claiming they had been sent in error.
"Most complaints occurred in the earlier part of this period where Capita was, as part of the contract, updating sometimes out-of-date Home Office records," the spokesperson added.
More top news
£90,000 found under a bed in derelict house, by firefighters about to set fire to it in a training exercise.
Sturgeon has rejected the idea of a SNP-Tory coalition, stating if Tories can't win majority 'they don't deserve to be the Government.'
Hit TV series Mad Men will soon air its final episodes, but the programme will continue in the National Museum of American History.