Bruce,
from personal experience I can tell you that no amount of physical rehab, massage or exercise will fix this problem. I have a permanent script for Valium and Codiene and take them when I need them, which isn't all of the time. There are times though, that the pain is really bad. It didn't even start until I was 2 years post Tx. The cramps (more like a Charlie Horse) move around as well - sometimes under my chin and even on the "good side". It can be downright debilitating at times. A lot of it depends on the activities I am doing. Sometimes my head feels like it wants to spin around like Linda Blair in the Excorcist - all I need is some split pea soup ;-)