Comment 2 for bug 151407

Close gedit completely, and reopen it; you should find that the keyboard shortcuts you set have all been reset. (incremental search -> alt+/, and go to line -> alt+c are the two I have set).

This occurs with a fresh install of gutsy as well as my existing installs on other machines.