Перепробовал уже, кажется, всё.
- Wicd: запускаю поиск скрытой сети по SSID, результат нулевой.
- NM: вбиваю SSID, ключ, запускаю подключение, через некоторое время получаю очень информативное «не шмогла».
- netcfg: настраиваю профиль, запускаю подключение, получаю ошибку аутентификации.
- wpa_supplicant: генерирую конфиг, запускаю, не находит сеть с указанным SSID.
SSID и ключ точно правильные, получены копипастой из настроенного на виндовом компе подключения. Что за фигня-то, блин?