Pain in lower back after a massage! Is this normal?

Sometimes. It is not uncommon to have a little soreness with deep tissue massage. Be sure to drink lots of water. The soreness should improve after a few days. If pain lasts greater than 2 weeks see your physician and consider another therapist.