I used to have alot of nagging shoulder problems until I started narrowing my grip a little at a time. You have probably done this....but if you haven't, it really helps.
This ^^^. And also strengthening your shoulder with overhead pressing also has worked wonders for me.