KB5037771 fails to install

Hi,

I have a few computers at my organization that fail to install the May Cumulative Update. It gives either error 0x800f081f or 0x80070003. I've tried to delete SoftwareDistribution and catroot2 folders, reset winsock, dism, sfc, tried to install manually by downloading it through Update Catalog--everything fails. I know some people suggest In-Place upgrade, but my users are remote, so that would be my last option.