Check two things:
- The League Finance report to see if teams have available money for signing free agents. If not, take steps to get more money into the system.
- The League Setup to make sure the AI, not you, are in charge of those teams.
Um, you do have finances turned on and free agency enabled, correct?