I'm sure you checked the barracks but did you check the walls? Sometimes you get new units from Wall upgrades, and not from Barracks upgrades