What Causes Numbness And Tingling Sensation In Hand Along With Shoulder Pain?

I have been having problems with pain in my right shoulder for several months. Sometimes I wake at night and my arms and shoulder hurts and on days I get up and it is not hurting as soon as I start having movement in it it begins to ache, especially during physical therapy even tho I am not lifting the weight nor arm. Last Monday my arm from my elbow into hand got very tired while I tried to walk on treadmill and began to ache. I only walked 3 minutes an had to quit because of my arm and hand. Friday my elbow started hurting. My Physical Therapist thinks I am having problems with the nerves in my neck causing these problems. This morning I woke up with my right hand numb and tingling and aching. It did get some better but has tingled and hurt all day (16 hrs), I have also had bouts of shortness of breathe on some days over the past couple of months which may be from stress. What type of doctor should I see to get a diagnosis? Two years ago I was having a lot of pain in this same shoulder and my surgeon who did my rotator cuff on my left shoulder talked about having an MRI done to see if he could tell what was wrong with it once my other shoulder healed, but it got better so we didn t do the MRI. This pain is different from that shoulder pain. He only does shoulder so I don t know if it would do any good to go see him. What do you suggest?