WFM Scheduling Optimization fails with 400 during Zendesk Agent Migration

Why does this config cause the Workforce Management scheduling optimization to fail with a 400 Bad Request when importing agent profiles? We are migrating from Zendesk Talk to Genesys Cloud and trying to replicate the simple availability rules from Zendesk. In Zendesk, agents just had a status of Online or Away. Now, in Genesys Cloud, we are trying to map these to Available and Unavailable in the WFM module. When we run the optimization for the next week, the system throws a 400 error with the message Constraint violation: No valid shift patterns found for agents. We are using the default US/Eastern timezone for testing but our actual agents are in Europe/Paris. The API call to /api/v2/wfm/scheduling/optimization returns the error immediately. Is there a specific configuration in the Agent Group settings that needs to match the Zendesk Team structure exactly? We have already verified that the Skills are mapped correctly.