私も>>506さんと全く同じ状況です。１３日にソネットから回線適合ＮＧメールをもらいました。
内容は同じく「他社ＡＤＳＬ使用中ｏｒ申し込み中」。
私の場合、９月１７日にＹＢＢをＷＥＢで解約し、同時にメールをＹＢＢ３ヵ所に送付。
１８日ＹＢＢから「解約承りました」のメールが届く。
解約直前に１１６に確認した際は「どこのＡＤＳＬも入っていません」との回答だったので安心していたのですが
９月２７日にＹＢＢから「モデムの宅内設置をいつにしますか？」のＴＥＬ。
「ハァ？」と思って、２８日に１１６に聞くと「１１日にＡＤＳＬ工事完了しています」との答え。
１７日に確認を取った時には「実際の工事から１１６のＰＣ画面のデータに反映するまで２日くらいかかります」と明言していたくせに
なんで１週間も前の工事が１７日の時点でわからないわけ？？
その後、ＹＢＢに問い合わせてもまともに対応してくれないため、総務省に電話。
１０月４日にＹＢＢのＨ氏が「今日、回線解除工事の申請をＮＴＴが確かに受理したので、３営業日後、１０月１１日には回線開放します。もうこの後はＮＴＴ側の問題です」と言ってきた。
ＮＴＴ東日本のお客様相談センターに電話したら「解除工事からＤＢ反映まで１０日から２週間かかります」（１１６の言っている事と違う！）と言ったので、とりあえず１０月後半まで大人しく待つことに。
ソネットの回線割り当てが迫っていたので１０月２９日に１１６に確認すると「まだＡＤＳＬ入っています」・・・何故（泣）。
ＹＢＢに１００回くらいリダイヤル。やっと繋がったと思ったら、ＹＢＢは一言も発せず手動で保留音のボタンを押してそのまま放置。
８分間「羊」を聞いて待ったが、諦めて電話を切った。
そのまま総務省に電話。３１日にＹＢＢのＷ嬢から電話がきた。
事情を説明すると「調査して折り返し電話します」と言って電話が切れたきり２度と連絡なし。
１１月１３日にソネットから回線適合ＮＧメールをくらい、１４日ＹＢＢとＮＴＴ相手に一日中電話で交渉・・・。今日も奮闘中です。

２ヶ月もの間回線を握って離さず嘘をつきまくるＹＢＢにも腹たっていますが
ＹＢＢとＮＴＴ間の利権ばかり保護して、回線使用権を持ち金を払っている個人ユーザーを踏みにじるＮＴＴにも怒り心頭です。
２ヶ月近く前から訴えているにも関わらず、回線名義人・ＡＤＳＬ申込者の直接申し立てで回線の現況復帰ができない状況・契約を維持し
未だにその体制を改善しないＮＴＴにも行政指導して欲しい。
解約から１ヶ月経過しても回線解除工事の申請を出さないプロバイダーの場合
回線名義人・ＡＤＳＬ申込者のＮＴＴへの直接申し立てで回線解除申請ができるというシステムを早急に作るべきだと思う！