Disappointed with massage

I've been having some persistant and annoying shoulder issues all stemming from a rather minor injury months ago.  (Bent over too much when putting a semi-heavy weight down which put all the strain on my shoulders/back instead of my legs where it was supposed to be.)  I haven't had much pain since immediately afterwards, but it gets tight really easily.  After anything that involves frequent use it gets so tight it starts getting in the way of me doing things and it's really uncomfortable. 

I've gotten massages a few different times from different places, and every time I've left totally disappointed.  It helps somewhat to losen it up but I feel like it doesn't accomplish what I need it to.  I usually leave feeling like I still need a massage...like the knot is still there just buried now.  Is there something specific I should be asking for, or a certain type of massage?  I like the idea of a massage and can feel it starting to help, so I'd like to keep trying.  

The only really good one i've had was for free at a hockey tournament that hurt so bad it made me tear up.  But she did more for me in 15 minutes than anyone else has done in an hour!  Oh how I wish she were anywhere close to where I live! 

Suggestions?  Advice?  Anyone?  Thanks!