The Physical Medicine and Rehabilitation Doctor is probably a physiatrist.

[I stay with a pretty bad headache, neck pain, shoulder pain, tingling numbness in my ring and pinky fingers most of the time all thanks to my neck problems ]

These symptoms also can fit with a chronic RSI type syndrome called thoracic outlet syndrome (TOS) for short.

If any repetitive work or previous whiplash/car accident, or other upper body hit, fall, injury is a factor TOS might be suspect. Also poor upper body postures can be a factor for TOS - head forward, hunched or rolled forward shoulders.
Especially if drs don't feel all your sx & pain are coming from your c spine.
Quite a few have c spine issues + TOS.

Just wanted to mention it in case some of those things fit.
We have a TOS forum if you want to read more about it.
http://neurotalk.psychcentral.com/forum24.html