Quanto ti ha detto @cfiandra è corretto; probabilmente hai una versione di MiKTeX 2.9 che non è completa né aggiornata.
È vero che MiKTeX dice di saper caricare dalla rete e al volo i pacchetti che richiedi di usare ma non sono ancora caricati, ma non è detto che aggiorni i pacchetti già caricati. Quando usavo MiKTeX, io ricreavo spesso il database da cui caricare i pacchetti, ma lo facevo a mano; erano altri tempi. Ora sono 8 anni che non lo uso più perché gira solo sulle macchine Windows.
Invece TeXLive scaricato da CTAN gira su tutte le macchine e dispone di un comodo TeX Live Manager con interfaccia grafica, se la si vuole usare in questa forma, che permette di aggiornare la distribuzione, volendo ogni giorno; ogni giorno sarebbe probabilmente un’esagerazione, ma una volta ogni settimana o ogni 10 giorni non fa male. Questo non sembra che si possa fare con MiKTeX, per cui spesso si crede di avere tutto il necessario, ma non è vero perché ciò di cui si dispone non è aggiornato.
Appena hai tempo, cerca di installare TeXLive e abituati ad usare il tlmgr.exe (il TeX Live Manager) per aggiornare. È di una comodità e di una utilità incalcolabile.
Ricordati che TeX Live verso maggio/giugno di ogni anno va reinstallata per l’edizione del nuovo anno; d’accordo ci si consuma quella mezz’oretta, ma si ha il tempo per un coffee break e una chiacchierata.