hmm, similar just happened to me, im running debian , but just updated a lot of gnome stuff.
gedit was compiled myself a while back, so id say its gnome thats the problem ( or has changed again ) and not necessarily gedit.
Frankly im becoming less and less impressed with gnome, the gui looks much better and refined but thats about all i can say for it unfortunately . It seems that with each release its become more and more lobotimised compared to the old gnome
ie its becoming a block of concrete environment. I dont like the way the options work ( what options there are, when you find them ), not to mention the swag of programs that start when you run an app.
And where's the menu editor , the preview theme option ? etc
Also panel behaviour and options have changed again...
Glad ive never been i heavy gnome user, enlightenment works fine for me, gnome has lost the plot in my view .
By the way, I just purged all gnome, and gconf data from ~, and the tools problem persisted