My setup is zsh 5.0.5 in arch linux
I have set the PATH variable as below in .zshenv
typeset -U path path=(~/bin $path) DW=$HOME/Downloads
I've got the same problem. The cause was my .zshrc (fresh install of oh-my-zsh) override PATH (ignoring existing value):
export PATH="/usr/local/sbin:/usr/local/bin:/usr/bin:/usr/bin/core_perl"
To fix, I comment the line.