The tenant admin disabled this bot

Question

Hello, we are trying to connect a bot that we made to Teams and are facing an error in the teams channel from the Azure control panel that says "The tenant admin disabled this bot". Searching all over google, we applied new policies, blocked the bot, unblocked it, allowed specific users to it, blocked access to those users and allowed them again, added a LOT of permissions through Microsoft Entra ID to the Application, granted those permissions, waited for up to a day for all the changes to take effect, etc. Nothing worked, we still get the same error.
We can chat with the bot through the web chat test from the azure site, but it wont answer on teams, it just marks the message as read.

We tried to upload and use a default template to check if our code was maybe causing it, but we face the same issue even with an untouched and working template as follows:

Teams Toolkit for VSCode->Create new app->Custom Copilot->Basic AI Chatbot->Python->Azure OpenAI->Provide all the necessary keys->Check that the proyect works correctly as-is with the debug local tool->Provision->Deploy->Publish->Approve in Teams

Any help or advise would be extremely appreciated.