А когда запршивает пароль? Только при подключении? Или никак не может договориться и говорит, что пароль неверный?
А так как WiFi-роутер мой, потому я вторую проблему решил, выставив в его настройках WiFi алгоритм шифрования AES. И все довольны: и Ubuntu на 2-х нетбуках, и окошки на 3-х нетбуках (на двух из них 2 системы), и КМК на WM6.1, и Android.