For what it's worth, I've had a pain in my right shoulder ever since I got my new Road Bike. A bike store mechanic told me the issue was likely from locking my elbows while riding. He said that caused pressure on a nerve that runs all the way up.

Seems to have helped a little.