I know someone who had shoulder issues and went for an aggressive massage called Active Release Technique (not the MPA kind!) and it helped him a lot because it breaks up the adhesions in the muscle.
There are licensed massage therapists who do this and books that show you how to self treat.