个人债务纠纷导致的失信记录解除时间，需根据具体情况分情况讨论，核心结论如下：

1. 履行完毕生效法律文书义务后，可立即申请解除
   根据《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条，若被执行人已履行完毕生效法律文书确定的义务（如还清债务、达成执行和解并履行完毕等），法院应在三个工作日内删除失信信息。
   操作建议：主动联系执行法院，提交履行完毕的证明材料（如还款凭证、和解协议等），申请解除失信状态。

2. 未履行义务但符合法定解除条件时，可申请提前解除
   若存在以下情形，即使未完全履行义务，也可向法院申请解除失信记录：

   • 提供有效担保：经申请执行人同意，且法院审查担保合法有效；
     
   • 达成和解分期履行：与申请执行人协商一致并经法院确认；
     
   • 法院裁定终结执行：如债务因撤销、免除等原因无需继续履行；
     
   • 未成年人或生活困难人员：因生活必需进行唯一住房拍卖等特殊情况。
     注意：此类解除需法院审查，且可能伴随限制消费等措施的持续。

3. 失信信息保留期限届满后自动解除
   若被执行人无上述情形，失信信息一般保留2年；若存在暴力、威胁方法妨碍执行等严重情节，可延长1-3年。期限届满后，法院应自动删除失信信息，无需主动申请。
   例外：若在保留期内再次出现失信行为，期限重新计算。

关键提醒：

• 失信记录解除后，相关信用信息可能仍会在征信机构保留一段时间（如央行征信系统保留5年），但法院失信名单的公开影响会立即消除。
  
• 若对失信记录有异议，可向法院提出书面纠正申请，或通过信用中国网站在线申诉。
  

如有具体案件细节（如是否已履行、执行阶段等），可进一步向我说明，我会结合实际情况为您分析解除路径。