If cure disease/using a shrine does not work, then the only way to fix it is to lvl up the skill once. The same thing happened to me with Archery, and i did not even get diseased.
Seems you suffered the same bug as I. ^^
Even though it says 15 though, if you go into the perk tree proper, you will see that it isn't 15, but the proper number. If it's the same bug. If not, new bug!