Republicans who received letters from the British government assuring them they were not being sought by the authorities can no longer rely on them, the Northern Ireland Secretary has announced.