sorin-ionescu/oh-my-zsh — pull request #179 by izhukov (2012-05-18 11:52:02+00:00)
Title: Fix  color settings in completion

Yours version of setting dos`nt work for me (Debian stable).
I saw the fix in man page. Hope that it will work for you too.