Mercs also have an Individual Camp space requirement for them. If the Merc Camp is already filled you will not be able to train Mercs.