I'm running Microsoft Office Pro 2021 with Outlook-2021 here, and Signatures save just fine.
Maybe try a Repair-Install since it sounds like your Outlook-2021 is broken somehow.
Compact your PST file, (well, just because you can) and then back it up. Actually, go ahead and backup/export all...