Revokes can happen
Apple may revoke certificates. No signing service can promise permanent availability.
Check warranty
Your order page shows certificate state and warranty information when available.
Contact support
Send the order number and visible install error so support can review the warranty case.