I can't reproduce this behavior on latest package for Edgy (gedit 2.16.0-ubuntu1). Are you on edgy ? -- gedit cut/copy avliability bug https://launchpad.net/bugs/61467