@heapsreal - Yep - I'm not a doctor but that sure sounds like it. VZV, unlike HSV1/2, is often not symmetrical and affects only one side. It usually follows a dermatome (the area of skin innervated by one nerve).
They don't test CD8 function - too hard to do - but NK function is a near-perfect proxy for the ability of the cells to lyse targets (but not to recognize them - that mechanism is different - but the former seems to be more relevant).
You would have good humoral immunity - not surprising. When cell-mediated immunity is impaired, viruses replicate more, antigen presentation increases, and titers go up. So that all makes sense. The vax may help but it will mostly just stimulate more antibodies. You might do well with a th1 shifter like imunovir if your doc agrees to prescribe it (in addition to the antivirals you are already getting).
Also take a look at Jay Goldstein's work on cimetidine in treating mono - the mechanism would likely apply to shingles as well, although not sure if he has tried it. Cimetidine is very cheap and OTC (it's an H2 blocker / acid reducer). Some of the newer ones have fewer side effects (like zantac / ranitidine) and I believe studies showed they worked just as well - so I'd try that if doc thinks it's reasonable / harmless (even maybe if he doesn't think it would help - few are aware of Goldstein's very interesting work on this).
I don't think it's your innate immune system that is the issue - I think it's the adaptive cellular response that is impaired. If you don't mind my asking, what is your age? Shingles is uncommon in younger people but gets more common by the 50's. Not unheard of in 40's, pretty rare before then.
I'm not sure how often headaches accompany shingles. While possible that it's a low grade meningitis, there are some reasons to doubt this. First, VZV travels along a given nerve. It doesn't generally travel through the blood stream - although oddly you have it in 2 very different locations. I believe that is not the norm - it's usually on 1 dermatome or 2 closely related ones, suggesting the VZV worked its way back to the intersection of the 2. There's also the BBB which offers some protection to the brain and CNS, but that's obviously not perfect since VZV meningitis can occur.
I'm not sure what the penetration of various drugs through the BBB is - that might be worth looking at (e.g. valaciclovir, famciclovir, ranitidine, cimetidine, etc.)