>>24です。解決しました。

SoftBankから連絡があり、
やはりキャンセルの際の手続きミスが原因だとの事でした。
フレッツ再契約にかかる手数料や工事費を負担してくれるそうです。

とりあえずマトモな対応して貰ってよかったです。
再契約は非常に手間ですがね・・・。