I've not had this issue with my Fold3 after the update.
I appreciate you've checked your relevant settings.
If you haven't already please try these generic troubleshooting tips.
I wish you all the best with this situation.
Daily Driver > Samsung Galaxy s²² Ultra 256Gb. Samsung Gear s³ Frontier Watch. Samsung Galaxy Watch⁴ Classic.The advice I offer is my own and does not represent Samsung’s position. I have no affiliation with Samsung.