Rosie, Sharks infest water everywhere and your bf got bit. Like you, I would not let it go. Call the BBB for starter's with any info you have, names, dates, etc. Chances are if this trainer was new and as dirty as you say he likely is a job jumper as well as a liar.
This is some nice information. Companies should be fine'd for getting away with treating people like crap. I read about this in almost every posting forum. This sum #$it! Crusher