正しいパスワードを入力しても接続できない

パスワードが本当に正しいか再度確認してみてください

大文字と小文字を間違えていないか、似た形の文字と見間違えていないかなどを確認してください。

ワイヤレスカードを一度オフにしてからオンにし直してみてください

環境によっては無線 LAN 子機の認識がおかしくなる可能性があります。一度デバイスを無効化したり取り外したり、再度有効化したり再接続したりしてみてください。また、無線ネットワークトラブルシューティングを参照してみてください。

ワイヤレスセキュリティの種類が正しく選択されているか確認してください

パスワード入力時にワイヤレスセキュリティを選択する必要がある場合は、ルーター等の親機で設定されているセキュリティのタイプを確認した上で、正しいタイプを選択してください。

使用しているワイヤレスカードに対応しているか確認してください

Ubuntu に対応していないワイヤレスカード (無線 LAN 子機) は多数存在します。物によってはメーカーが公式サイトでドライバーを配布していたり、有志が GitHub などのサイトでドライバーのソースコードを公開している場合もあります。Google などでデバイスの型番を検索し、Ubuntu や他の Linux での動作実績があるか確認してください。また、無線ネットワークトラブルシューティングを参照してみてください。

※編注: 私が動作確認に使用した IODATA の WN-G300UA はこちらのドライバーをインストールしないと動作しませんでした。