Okay I figured out the bug! The problem was because I was wearing a ring that granted the restoration skill. For one reason or another, learning restoration from the skillbook while wearing the ring did not grant the skill. I simply reloaded the game and learned without the ring on and everything is peachy. Thanks for your help!
