How to fix Consent and Permissions issues?

Hi, We are currently unable to access our application. Users are being prompted with a permissions request screen, and access is blocked unless an admin grants consent. This issue did not occur earlier—the application used to work fine.

We’ve observed inconsistency as well: a few users are able to log in successfully, while most are blocked. Based on our checks, this seems to be related to the Consent and Permissions settings. We attempted to adjust the setting by selecting the second radio button, “Allow user consent for apps from verified publishers…”, but the problem persists.

Could you please confirm if Microsoft has recently introduced any changes in this area? We would appreciate your guidance on how to resolve this, as our users are currently unable to access the application.