Thanks Ignacio. I've just done a test in my tenant and created a custom app setup policy to pin the bot and it worked perfectly fine. Please see below a snapshot of my policy. I've closed Teams and re-opened it again and the bot has now been pinned to my nav bar and is working fine.
I can think of a few troubleshooting steps I'd take in your scenario - first of all, are you the only user affected by this issue or is this happening to anyone else in your organisation?
- I'd ask the admin to remove the app from the app store,
- you need to make sure that you have not shared the same bot in a team or channel - please see below screenshot of how the setup should look. It is a known bug that you can't have an org-wide PVA for Teams and have it added to a team as well,
- failing the above, I'd totally disconnect the PVA from Teams (do not delete, just click on 'Disconnect from Teams', publish the bot again, and then submit to your admin for approval again and ask them to create a new app setup policy.
Hopefully this will resolve the issue - let us know how you get on and please mark my answer as a solution if that's the case so that future users can follow the same steps 😊

