不起诉错误是否受追诉时效影响，需依据具体情形进行审慎分析，不能一概而论。以下从不同角度进行详细说明：
法定不起诉情形：
- 若案件属于法律规定的不可诉讼案件类型，例如犯罪已过追诉时效期限、经特赦令免除刑罚、依照刑法告诉才处理的犯罪没有告诉或撤回告诉等情形，那么通常情况下其追诉期将终止，不再受追诉时效的影响。这是因为这些情形下，法律已经明确规定了不予起诉的理由，且这些理由与追诉时效无关。
酌定不起诉或证据不足不起诉情形：
- 如若案件被裁决为酌情不予诉讼（如犯罪情节轻微，依照刑法规定不需要判处刑罚或免除刑罚）或因证据不足而不予诉讼，那么情况就有所不同。在这些情形下，如果后续发现了新的证据，且这些证据足以证明案件已达到诉讼状态，那么仍有可能启动追诉程序。
- 值得注意的是，追诉期限的计算过程相对较为繁复。它需根据犯罪行为的性质、情节以及所应承受的法定刑事责任等多重因素加以综合考虑与考量。例如，对于某些严重犯罪，即使已经过了较长时间，但如果新发现的证据足以证明犯罪事实，且该犯罪仍在追诉时效期限内（考虑可能的时效中断或延长情况），那么仍可以追究犯罪嫌疑人的刑事责任。
法律建议：
- 对于涉及不起诉错误的案件，建议当事人或相关利益方及时咨询专业律师，以便准确了解案件的法律性质和可能的法律后果。
- 律师将根据案件的具体情况，包括犯罪行为的性质、情节、证据状况以及追诉时效等因素，为当事人提供全面的法律分析和建议。
- 如果案件存在启动追诉程序的可能性，律师将协助当事人收集证据、准备法律文件，并代表当事人参与相关的法律程序。
可能的法律后果：
- 如果案件被错误地不起诉，且后续发现了新的证据足以证明犯罪事实，那么犯罪嫌疑人可能面临被追究刑事责任的风险。
- 反之，如果案件确实属于不可诉讼的情形，或者即使发现了新的证据但已过追诉时效期限，那么犯罪嫌疑人将不再受追诉时效的影响，不会被追究刑事责任。
综上所述，不起诉错误是否受追诉时效影响需根据具体情形进行判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。