Stripping the categories off the keybindings in the Bindings.xml file seems to fix the problem.
However, then everything is listed in the category of Other in the Keybindings menu.
It's a partial solution.
EDIT: There's been a discussion in the addon Recount's tickets regarding the "gibberish" in the Keybindings menu:
https://www.wowace.com/addons/recoun...-key-bindings/. This may be of some help?