I am not sure which version of autojump is in repo, but it appears to be a tad old .... no autojump.zsh :)
There are a couple versions in portage tree, sure you have the later one installed? What does 'emerge -pv app-shells/autojump' say
I had to have the use configured correctly ...