[arch-general] zsh-history-substring-search with grml-zsh-config

I use grml-zsh-config and after a recent update zsh-history-substring-search seems to have stopped working (up and down no longer search for the substring). Anyone with the same experience, or an a alternative? I really don't grok zsh =(