No se cómo ni por qué, el atajo de teclado Alt+F2 en Gnome Shell de Ubuntu está desactivado. Pero tiene solución y podemos arreglarlo. Para ello vamos a configuración de Gnome Shell, y le damos a Teclado. Allí abrimos la pestaña de Atajos y seleccionamos la categoría «Sistema».
Allí encontramos la opción de ejecutar comando, y podemos activarla haciendo doble click y haciendo el atajo de teclado que deseemos. Por defecto siempre suele estar F2.