While deep tissue massage should be painful in the muscle groups being treated, it should aggravate the pain that you came in complaining of. What I mean by that is if the deep tissue work is on the calf, I'd expect your calve to be sore for anything up to a week, but your heel pain should be at least a bit better.
Sometimes, if there is a nerve being irritated somewhere in the lower quadrant, (that's the fancy phrase we use to describe everything from your low back/buttock down to your toes) then you can be sensitive to the deep tissue work and it won't help. In fact it will usually aggravate your symptoms.
It's not unusual to have heel or foot pain that is coming directly from nerve irritation elsewhere, or is indirectly related to something else in the lower quadrant due to compensation. I would second getting a second opinion and a McKenzie therapist, as suggested above, would be a good place to start.
Living life like there's no tomorrow.
http://gorgebikefitter.com/
2007 Look Dura Ace
2010 Custom Tonic cross with discs, SRAM
2012 Moots YBB 2 x 10 Shimano XTR
2014 Soma B-Side SS