I had that same problem. What I did was reinstall Edgy and before trying to reinstall MCE, I installed vim.
$ sudo apt-get install vim
Everything worked perfect after that. There are a few other threads that have this info in it, but removing vim initially did not work for me. With the clean install it worked fine.