Quando você diz que o instalou ao lado do Windows, quer dizer que você é dual boot windows e mint? Ou você está executando uma instância virtual dentro do Windows?
Tente de qualquer forma a partir da linha de comando:
ifconfig wlan0 up && iwlist wlan0 scan | egrep -i "ssid|cipher"
Se você receber algum tipo de erro, verifique se você ainda tem um arquivo de configuração wlan0 na sua pasta de scripts de rede. Você pode omitir o pipe para egrep se você quiser um monte de informações irrelevantes. Então faça:
iwconfig wlan0 essid "your network name goes here" key s:"your wireless password"
dhclient wlan0