I'd try installing monodevelop-query. It's listed in the suggested packages, and that appears to be what it's complaining about. -- monodevelop won't start https://launchpad.net/bugs/63212