不起訴というのは無罪判決ではないから
新たな証拠等が出てくれば、再逮捕もありえるよ。
教唆犯も同じこと。いつ逮捕されても不思議じゃない。