When I spec'd out of Holy Shock I had to retrain it when I picked it up again later, but I kept consecrate in both specs and never had to retrain.
If you think its a tooltip or key bug, unbind it and then pull it from the spellbook anew and maybe that will fix things, you know, once the server is up.
/s