わたしも同様の症状にみまわれています。
別のubuntuでないLinux PCも同じ症状ですが、
WindowsとAppleデバイスは問題なくつながります。

もしかして、fonルーターをお使いではないでしょうか？
と思って当方は別のルーターを試してみるつもりです。
何か分かりましたら続報いれます。

返事が遅れてすいません。回答有難うございます。
morimori様の言うとおり、私はfonルーターを使っています。
原因はわからないのは仕方ないですね。
しかし、原因がfonルーターあるというのが分かったというだけで、私にとってはとても大きな進歩です。
私も新しいルーターの購入を検討してみます。また、他に手段がないものかも探ってみようかと思います。