RoyBean- i've had the exact same experience.... I think I tried the deep tissue/trigger point massage one time and boy did i pay for it!

I am far from the most knowledgeable person here, but perhaps next time ask them about a light massage, or a lymphatic-release (or some variation) massage. One final thing is that a massage therapist that knows what he's doing, is willing to listen to you, and is willing to learn/change his (or her) approach is a huge benefit.

Take care - dabbo