This is perhaps the shortest article on this site. One simple step that can save hours of frustration using Exceed on RedHat linux when the backspace key doesn't work:
In Xconfig>(Keyboard) Input, edit the keyboard file you have selected. e.g. us.kbf.
Clear the "Shifted" mapping for the backspace key. This will restore the functionality to the backspace key.