So che è passato del tempo da quando questa domanda è stata posta, ma stavo riscontrando problemi simili (anche se con 14.04) e ho pensato di pubblicare la mia soluzione.
Avevo anche installato QGIS 1.8 (e in seguito l'ho provato di nuovo con 2.18 senza alcun risultato) e la soluzione fornita da jbalk non ha funzionato perché questa opzione non esisteva nell'elenco a discesa. Sebbene il driver OpenGDB sia installato in QGIS per impostazione predefinita, è solo il caso in cui è compilato rispetto a GDAL versione 1.11.0 o successiva (vedi il commento di RyanDalton sul supporto di File Geodatabase (*.gdb) in QGIS?). Durante l'installazione della versione stabile della versione di QGIS secondo le istruzioni del sito web di QGIS, mi sono ritrovato con una versione GDAL di 0.9.#.
Puoi controllare la tua versione GDAL digitando
gdalinfo --versione
Il modo più semplice per risolvere questo problema ora (forse questo aggiornamento non esisteva nel 2013) è installare utilizzando i repository basati su ubuntugis secondo le istruzioni sul sito Web di QGIS. La versione GDAL sarà quindi aggiornata (la mia attualmente legge 2.1.0), il driver OpenGDB funzionerà immediatamente e potrai seguire le istruzioni di jbalk.