Is there any particular reason why you are adding the prompt=consent parameter to your authentication requests? This is what's most likely causing the behavior you are describing above. There is no need to ask for consent with each authentication request, moreover admin consent has been granted to the app, as you mentioned above.
Another thing to keep in mind is that if the application has been configured to require user assignment in the customer's tenant, this can also cause some "stuck" prompts. This behavior is detailed here: https://learn.microsoft.com/en-us/entra/identity/enterprise-apps/configure-user-consent?pivots=portal
Applications that requires users to be assigned to the application must have their permissions consented by an administrator, even if the user consent policies for your directory would otherwise allow a user to consent on behalf of themselves.