CB
(@cbrandt)
É muito difícil saber à distância o que pode estar causando isso. Pode ou não ser o plugin que vc desinstalou. Por um lado há a coincidência de o problema ter surgido após sua instalação. Por outro, se desinstalou o problema deveria ter sumido.
A primeira coisa que eu investigaria é se o site tem um plugin de cache que possa ter salvo as páginas e arquivos CSS quando o plugin ainda estava instalado. Nesse caso, basta você limpar o cache.
Uma segunda alternativa seria reinstalar o plugin, e ajustar as eventuais configurações dele que possam ter interferido no visual do menu. Depois vc remove.
Do contrário vc pode tentar instalar um plugin específico para fazer uma limpeza de base de dados. O plugin que vc usou pode ter gravado parâmetros permanentes na base de dados. É importante fazer um backup de toda a instalação WordPress antes de usar esse tipo de plugin. Eu sempre uso o Advanced Database Cleaner.
Sucesso!