make sure you've trained the skill until it says 'you cannot train this skill any higher yet'
Sometimes you can get it close, but not all the way. It has happened to me more then once. So I suggest you first head to your trainer.
This is a common mistake, tell me if that was your problem.
