Additional features, settings, or issues not covered by specific Microsoft Teams categories
I haven't had this issue in several months now.
I ended up changing my MFA preferences to only receiving a text message, rather than using the Authenticator app to provide the MFA response (Approve, pick the right number etc).
Since this - I haven't had the issue at all, but I had it multiple times when I chose to use the Authenticator app to do the approval.
Something worth trying for those of you who are still plagued with this issue.