Northern Ireland Office messenger William Mackessy, who is facing criminal charges over allegations of spying for the IRA, had been the subject of a previous investigation, it was disclosed tonight.