Speravo fosse un caso isolato, come ho scritto nella sezione dell'S3, ma a quanto pare non lo è.
Il problema è questo: se lascio il telefono come router "aperto" la connessione avviene e si naviga, mentre se la connessione al Note deve essere autenticata da password non c'è verso di far collegare alcun apparecchio (viene notificato il tentativo di connessione, ma poi la WiFi se ne torna nella lista di quelle disponibili).
Il telefono è stato provato sia con scheda TIM che Vodafone (dopo aver apportato le dovute modifiche per usare il tethering )...
L'unico modo per far comunicare il Note in modalità router con password con l'apparecchio di turno è quello di collegarli prima senza uso di password e, una volta collegati, inserire l'apparecchio collegato tra quelli autorizzati.
Premetto che non è un problema di software poiché lo stesso problema sull'S3 non si è risolto neanche dopo due piallate e reinstallazioni, aggiornamenti compresi, dell'ultimo firmware disponibile.