Getting "Windows - Application Error" errors in the latest Acrobat version

I have multiple users who are reporting this issue that comes up when using Acrobat:

There isn't a specific action that causes it; for one user, it comes up when they save a PDF document. One user has it come up for almost every action--combining PDFs, editing, signing, etc.--and it constantly interrupts their work.

They are both on the latest version, Adobe Acrobat 64-bit 25.001.20435.

I have tried fixing generic Windows errors through chkdsk, sfc /scannow, and DISM. I made sure drivers were up to date. However, the error seems to only come up when using Acrobat, so I think I have mostly ruled out a generic Windows error or memory error.

Looking at the event viewer logs, I do see error 1328 coming up for both. Here is the full error:

Product: Adobe Acrobat (64-bit) -- Error 1328.Error appliying patch to file C:\Program Files\Adobe\Acrobat DC\Acrobat Elements\ContextMenu64.dll.  It has probably been updated by other means, and con no longer be modified by this patch.  For more informationcontact your patch vendor.  System Error: -1072807676

This error also comes up for both machines I've looked at:

Product: Adobe Acrobat (64-bit) - Update 'Adobe Acrobat (25.001.20435)' could not be installed. Error code 1603.

For both machines I have been testing on, I have completely deleted all Adobe folders / files and registry entries, and ran the Adobe cleanup tool, restarted, and reinstalled Creative Cloud and Acrobat. Same issue.

Since I've tried most of the fixes I know off of the top of my head, I'm wondering if this is possibly an Adobe issue introduced in a recent patch? And is there possibly a setting I can change to fix this?