Try rebinding in the main menu, not while paused. To be honest, I'm currently working on a modified version of the menu and therefore I don't remember a bit how in the old (current) version.. :/
... that is in the main menu.
