I checked, double checked and triple checked the locale.gen and even removed every locale except en_US.UTF-8. I was just about to give up when I checked under settings, Regions & Language and discovered the language was not set even though I had run the command to set it. After picking english and rebooting it works fine.
http://unix.stackexchange.com/questions/126789/arch-linux-terminal-not-starting