勝手につながったというお店のWi-Fiはauのサービスではないということ？
どうも状況が見えないんだよね
SSIDはどうなってるの？それぞれの店でまったく別のものだったの？
キャリアのものなら共通のはずじゃないの？
保存済みネットワークから間違いなくそのSSIDを削除したの？

auは利用してないから細かいことは知らんので
詳しい人が教えてくれるかもしれない
auならまずはアプリをチェックしてみるのが先決じゃない？