结论：在建设工程款结算后未支付，半年后签订分期付款协议的情况下，优先受偿权的起算时间通常取决于分期付款协议的具体内容以及相关法律法规的规定。一般来说，若分期付款协议未改变原债权债务关系的本质，且未明确约定新的付款期限对优先受偿权产生影响，则优先受偿权的起算时间可能仍从原建设工程款结算之日起算（但需注意优先受偿权行使的期限限制）；若分期付款协议对付款期限等关键条款进行了实质性变更，且该变更影响了优先受偿权的行使，则优先受偿权的起算时间可能需根据分期付款协议的新约定来确定。以下为详细分析：

一、优先受偿权的基本规定

根据《中华人民共和国民法典》及相关司法解释，建设工程承包人对其承建的工程享有优先受偿权，该权利旨在保障承包人在发包人未按时支付工程款时，能够优先于其他债权人就工程折价或者拍卖的价款受偿。优先受偿权的行使通常受到一定期限的限制，且该期限的起算点往往与工程款的结算时间或应付款时间相关联。

二、分期付款协议对优先受偿权起算时间的影响

1. 分期付款协议未改变原债权债务关系本质：

   • 若分期付款协议仅是对原建设工程款支付方式的调整，如将一次性支付改为分期支付，但并未改变原债权债务关系的本质（即工程款总额、支付条件等未发生实质性变更），且协议中未明确约定新的付款期限对优先受偿权产生影响，则优先受偿权的起算时间可能仍从原建设工程款结算之日起算。但需注意，优先受偿权的行使仍需在法定期限内进行，通常为自建设工程竣工之日或者建设工程合同约定的竣工之日起一定期限内（具体期限根据相关法律法规及司法解释确定）。

2. 分期付款协议对付款期限等关键条款进行了实质性变更：

   • 若分期付款协议对付款期限、工程款总额等关键条款进行了实质性变更，且该变更影响了优先受偿权的行使（如延长了付款期限，导致优先受偿权的行使期限相应延长或需重新计算），则优先受偿权的起算时间可能需根据分期付款协议的新约定来确定。在此情况下，应仔细审查分期付款协议的具体内容，以确定优先受偿权的起算时间是否受到协议变更的影响。

三、实际操作建议

• 审查分期付款协议：在签订分期付款协议前，应仔细审查协议内容，特别是关于付款期限、工程款总额等关键条款的约定，以评估其对优先受偿权行使的影响。
• 咨询专业律师：由于优先受偿权的行使涉及复杂的法律问题和实务操作，建议在签订分期付款协议前咨询专业律师，以确保自身权益得到充分保障。
• 及时行使优先受偿权：无论优先受偿权的起算时间如何确定，都应在法定期限内及时行使该权利，以免因超过期限而丧失优先受偿的机会。

四、特殊情况说明

• 若分期付款协议中明确约定了优先受偿权的行使期限或起算时间，且该约定不违反法律法规的强制性规定，则应按照协议约定执行。
• 在实际操作中，还需考虑地方性法规、司法解释以及法院裁判观点对优先受偿权行使的具体规定和影响。

如有进一步疑问或需要更具体的法律建议，请直接向我咨询。