У меня проблема возникла на Ubuntu 18.04.1 LTS Badgie. Через интерфейс просто не воспринимает эту комбинацию, когда пытаешься сменить. Небольшой поиск привел в консоль.
Что бы сменить комбинацию на "Shift+ALT_L" в консоль:
Переключение вперёд
gsettings set org.gnome.desktop.wm.keybindings switch-input-source "['<Shift>Alt_L']"
Переключение назад
gsettings set org.gnome.desktop.wm.keybindings switch-input-source-backward "['<Alt>Shift_L']"
Для проверки, какая комбинация используется на данный момент
Вперёд
gsettings get org.gnome.desktop.wm.keybindings switch-input-source
Назад
gsettings get org.gnome.desktop.wm.keybindings switch-input-source-backward
PS Немного хитро происходит переключение языка. Только при нажатии сначала "Shift" потом "Alt_L" происходит переключение языка, обратная направленность не работает. Именно поэтому переключение назад указывается наоборот, что бы любое нажатие приводило к переключению.
Источник информации.