Zsh tab completion duplicating command name

Question

I\'m on OS X Mountain Lion, running the included ZSH shell (4.3.11) with Oh-My-ZSH installed over the top.

When using tab completion with commands such as homebrew, when

Answer 1

My solution to make both local and ssh work is something like a combination of @Marc's and @neotohin's answers:

1. Set export LANG=en_US.UTF-8 (simply uncomment that part in the template .zshrc; exporting LC_ALL, as in @neotohin's answer, instead of LANG may also work, I didn't try)
2. Uncheck "Set locale environment variables on startup" in the Terminal profile's "Advanced" section (reason: that setting sets LC_CTYPE=UTF-8 instead of en_US.UTF-8, which brakes the locale for me in ssh)