勧誘停止してるのに勧誘してくるような業者って時点で疑わないと・・・。
それと、このスレ的には申し込むにしても業者は通さないのが正解だと思うんだよね。
今回みたいに知らない間に余計なオプション勝手に付けられたりするから。

NTT本体にクレーム&解約と国民生活センターに通報だね。

消費者トラブルメール箱 - 国民生活センター
http://www.kokusen.go.jp/t_box/t_box.html

お好みで警察沙汰と言う選択肢もあるよ。