Eu tive o mesmo problema (e perguntei sobre isso no mesmo site :-)) ao mudar para o mint de outra distribuição Linux.
O Mint usa a base de pacotes do Ubuntu que, na minha experiência, possui os melhores drivers sem fio de qualquer distribuição Linux. Você está usando o Mint 11, que é baseado no Ubuntu 11.04. Eu recomendo voltar ao Mint 9, que é baseado no Ubuntu 10.04, o LTS atual.