结论概述：行政机构向新设立的账户支付款项，在企业原账户被冻结的情况下，行政机构是否有责任，需根据具体情况来判断，包括行政机构是否知晓原账户冻结情况、新账户设立的合法性及行政机构支付行为的合规性等多个方面。

详细分析：

1. 行政机构是否知晓原账户冻结情况：

   • 如果行政机构在支付前已经明确知晓企业原账户被冻结，且未采取合理措施核实新账户的合法性或未与企业进行充分沟通，直接向新设立的账户支付款项，可能存在一定的过失或责任。因为行政机构有义务确保其支付行为的合法性和准确性，避免给企业或第三方造成不必要的损失。
   • 如果行政机构在支付前并不知晓企业原账户被冻结，且新账户的设立和支付行为均符合相关法律法规和程序要求，那么行政机构通常不承担责任。因为行政机构无法预知企业账户的冻结情况，且其支付行为是基于对新账户合法性的合理信赖。

2. 新账户设立的合法性：

   • 如果新账户的设立是合法的，且企业已经按照相关规定完成了账户变更或备案手续，那么行政机构向新账户支付款项是合法的，不承担责任。
   • 如果新账户的设立存在违法或违规行为，如未经批准擅自设立、使用虚假资料开设等，那么行政机构在支付前应进行必要的审查和核实。如果行政机构未尽到审查义务，直接向非法设立的新账户支付款项，可能承担一定的法律责任。

3. 行政机构支付行为的合规性：

   • 行政机构在支付款项时，应严格遵守相关法律法规和程序要求，确保支付行为的合法性和准确性。如果行政机构在支付过程中存在违规行为，如未按照规定的程序进行支付、未核实支付对象的合法性等，那么行政机构可能承担相应的法律责任。
   • 如果行政机构的支付行为完全符合相关法律法规和程序要求，且没有过错或疏忽，那么行政机构通常不承担责任。

法律建议：

• 对于企业而言，如果原账户被冻结，应及时与行政机构沟通，说明情况并提供新账户的合法证明文件，以确保行政机构能够准确、合法地向新账户支付款项。
• 对于行政机构而言，在支付款项前应进行必要的审查和核实工作，确保支付对象的合法性和支付行为的合规性。如果对企业账户的冻结情况存在疑虑或不确定，应及时与企业进行沟通或咨询相关部门以获取准确信息。

可能后果：

• 如果行政机构因未尽到审查义务或存在违规行为而向非法设立的新账户支付款项，可能面临被追责的风险，包括承担经济损失、行政处罚等。
• 如果企业因行政机构支付行为不当而遭受损失，企业有权依法向行政机构提出索赔要求。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。