Are you sure you haven't got the reforms? Have you tried destroyed the barracks in a city and rebuilding it?

The Polybian reforms only let you recruit new units after you destroy your old barracks and rebuild them, maybe Marian reforms work the same way?