I've experienced a similar issue with bar width. Mine was that the bars were too narrow and it caused me shoulder and upper back issues. I do agree with your LBS, bars make a huge difference in fit just like other things. Bars are pretty inexpensive, maybe give the size that they suggested a try.
__________________
Demented internet tail wagging imbicile.