I went through hours of trying to fix this, without finding anything on Google... I hope this gets rated high on the search results for the terms :0x800b0101 (-2146762495)
The short story is simply, don't try to renew an already expired certificate - just issue a new one in the same name.
You can only renew non-expired certificates, otherwise you get the message:
“Error Verifying Request Signature or Signing Certificate. A required certificate is not within its validity period when verifying against the current system clock or the timestamp in the signed file. 0x800b0101 (-2146762495).”
... Sorry if you have just had to run through tonnes of useless patching that hasn't fixed it!