Terminal won't launch after upgrade to Ubuntu 15.04

After upgrade to Ubuntu 15.04 there is know bug where you can't get the terminal to open with Ctrl+Alt+T
Apparently the problem has to do with custom locale. You can fix this by changing the locale /etc/default/locale

LANG="en_US.UTF-8
"LANGUAGE="en_US"

Or you can add the LANG=en_US.utf8 to your ~/.bashrc file by adding following line to it

export LANG=en_US.utf8

If you have any improvement to this or a better method, please feel free to share it here in the comments.