债权消灭导致预告登记失效的，失效时间原则上自债权消灭之日起开始计算。不过，具体失效时间的确定还需结合债权消灭的具体情形以及预告登记的相关法律规定来综合判断，以下分情况详细说明：

1. 债权因履行而消灭

   • 当债务人按照合同约定全面履行了债务，债权得以实现，此时债权自履行完毕之日起消灭。例如，在房屋买卖合同中，买方支付了全部购房款，卖方交付了房屋并办理了产权过户手续（若合同有此约定），此时买卖双方的债权债务关系因履行而消灭。预告登记作为保障债权实现的手段，其效力也自债权消灭之日起终止，即预告登记失效。
   • 法律依据：根据《中华人民共和国民法典》第二百二十一条：“当事人签订买卖房屋的协议或者签订其他不动产物权的协议，为保障将来实现物权，按照约定可以向登记机构申请预告登记。预告登记后，债权消灭或者自能够进行不动产登记之日起九十日内未申请登记的，预告登记失效。”在此情形下，债权消灭之日即为预告登记失效的起始日。

2. 债权因抵销、提存、免除等原因而消灭

   • 抵销：如果双方互负债务，且债务的标的物种类、品质相同的，任何一方可以将自己的债务与对方的到期债务抵销。抵销后，双方的债权债务关系消灭，预告登记也随之失效。失效时间自抵销通知到达对方时起算（约定抵销的，自双方意思表示一致时起算）。
   • 提存：因债权人无正当理由拒绝受领、债权人下落不明等原因，债务人难以履行债务的，可以将标的物提存。提存后，债务人的债务消灭，债权也随之消灭，预告登记失效。失效时间自提存之日起算。
   • 免除：债权人免除债务人部分或者全部债务的，债权部分或者全部消灭。预告登记的效力也相应地部分或者全部终止，失效时间自免除通知到达债务人时起算。

3. 债权因混同而消灭

   • 混同是指债权和债务同归于一人，致使合同关系及其他债务关系消灭的事实。例如，房屋买卖合同的双方当事人在合同履行过程中合并为同一主体，此时债权债务关系因混同而消灭，预告登记也随之失效。失效时间自混同事实发生之日起算。

特殊情形说明：

• 如果债权消灭后，当事人未及时办理预告登记的注销手续，这并不影响预告登记因债权消灭而失效的法律后果。但为了避免不必要的纠纷和法律风险，建议当事人在债权消灭后及时办理注销手续。
• 在某些特殊情况下，如债权消灭的原因存在争议或债权消灭的事实尚未得到确认，预告登记的失效时间可能会受到影响。此时，需要根据具体情况和相关法律规定来判断预告登记的效力是否终止以及终止的时间。

建议：

• 在处理涉及预告登记失效的问题时，建议当事人仔细审查合同条款和相关法律规定，确保债权消灭的事实得到确认，并及时办理预告登记的注销手续。
• 如果对预告登记失效的时间或相关法律问题存在疑问，可以直接向我咨询，我会根据具体情况提供详细的法律解答和建议。