I have two languages. If I press Alt + Shift the language changes to Arabic. If I press it again, not due to English.
Did you try to manually change it via Preferences?
Can you give it a try? - http://www.wikihow.com/Change-Keyboard-Layout-in-Ubuntu Can you try to set a different Keyboard Shortcut?