it looks like the iterm2 upgrade to 3.4.4 reset keybindings. Added the following to .zshrc
brought back the history search.
bindkey -v
bindkey '^R' history-incremental-search-backward
information about a similiar issue: https://bbs.archlinux.org/viewtopic.php?id=52173