Exactly the same happens to me, on all my toons. When I reset my utilities, some abilities become untrained, so the game sends me to the trainer (like, I had to train Lightning Charge on my lev 65 sin, although I play all three specs and I used to respec quite often pre 4.0). Relogging works, but it makes no sense, because you can't relog while doing an operation, or a flashpoint. For me, this is a game-breaking bug, and a huge disappointment, BECAUSE I PAYED CREDITS TO BE ABLE TO RESPEC WHENEVER I BLOODY LIKE.