Move and rebuild the Recovery partition to the end of the drive and increase the size of it.
reagentc /disable
diskpart
list disk
select disk <#>
list partition
select partition <#> ← the recovery partition
delete partition override
list volume
select volume <#> ← the volume you want to expand/extend
Extend
shrink desired=1024
create partition primary size=1024
format quick fs=ntfs label="Recovery"
set id=de94bba4-06d1-4d40-a16a-bfd50179d6ac
gpt attributes=0x8000000000000001
exit
reagentc /enable
Then try checking for updates and see if it is successful.