In my experience the soreness of the shoulder after neck dissection is because they dug through the trapezius muscles looking for nodes. Two months post surgery, my trap is still in spasm, but I have gotten good relief from physical therapy with ongoing home based exercises to relieve the pain. General strengthening exercises of the shoulder and arms have also helped greatly.
Best wishes,
Bonnie Glen