First of all, what gov. type do you have? Gov types affect the number of native troops trainable (1 being the least, 4 being the lmost) If you have 1 or 2 gov's, you're going to have trouble recruting from muster (foreign) barrackses. also, the AOR system has a couple holes that have yet to be patches up, so it could be a bug.