I had the same issue with monodevelop 4, and fixed it by updating to the last version, you should install monodevelop from xamarin repositories, not from ubuntu’s repos (instructions here: http://www.mono-project.com/docs/getting-started/install/linux/#debian-ubuntu-and-derivatives). You will then find the monogame addin in the addin-manager gallery.
Hope it helped!