A partir da sua descrição, que você desativa e habilita a conexão sem fio com a combinação de teclas com Fn + F11, parece que a inicialização sem fio está sendo bloqueada por software. Vamos desbloquear o wireless na inicialização e ver se isso ajuda. Por favor, abra um terminal e faça:
gksudo gedit /etc/rc.local
Logo acima da linha 'exit 0', adicione uma nova linha:
rfkill unblock all
Revise, salve e feche o gedit. Agora sua conexão sem fio é iniciada?