Eu também tenho o RT3090 no Ubuntu. Meu wifi só funciona na inscrição do tipo TKIP, se a rede tiver AES, não funciona. Eu mudei minhas configurações no meu roteador e minha conexão de internet em casa está bem. Caso contrário, eu tenho que fazer logon no Windows. Eu tentei várias soluções, incluindo as que você disse acima e nenhum deles funcionou. Eu também tentei no Debian, Mint também.
Desculpe se isso não resolve o seu problema, mas pelo menos é algo que você pode tentar. E também sobre meu inglês, não sobre minha língua nativa.