结论：行政机关在复查阶段原则上不能以与原处理决定不同的理由拒绝复查申请，但若新理由符合法定拒绝情形且程序合法，则可能被允许。以下从法律依据、程序要求、例外情形三个角度展开分析：

一、法律依据：复查阶段行政机关的义务

根据《信访条例》第三十五条及《行政复议法》相关原则，行政机关对信访复查申请的处理需遵循“有错必纠”和“程序合法”双重标准。具体而言：

1. 原处理决定的合法性审查：若申请人提出的新依据直接指向原处理决定的事实认定错误（如关键证据被推翻）、法律适用错误（如引用条款废止）或程序违法（如未听取陈述申辩），行政机关必须重新审查并纠正错误，不得以“新理由”规避实质审查义务。 例：原处理决定以“申请人未提交进货凭证”为由认定违法，复查阶段申请人提交了加盖公章的进货合同，行政机关若以“合同真实性存疑”为由拒绝复查，需提供反证（如笔迹鉴定报告），否则构成程序违法。

2. 新理由的合法性边界：若行政机关提出的新拒绝理由属于法定情形（如申请人主体不适格、超过复查期限、申请事项不属于信访范围），且该理由在原处理阶段因客观原因未被发现，可能被允许。但需满足：

   • 程序合法性：新理由需在复查阶段首次提出，并附充分证据；
   • 实质关联性：新理由需直接影响复查申请的合法性，而非单纯为拒绝而创设。

二、程序要求：复查阶段的证据规则

复查阶段行政机关的拒绝行为需符合行政证据规则，否则可能被撤销：

1. 证据充分性：新理由需有客观证据支持，不得仅以“主观判断”或“内部文件”为依据。 例：行政机关以“申请人曾有类似违法行为”为由拒绝复查，需提供生效法律文书或行政处罚决定书作为证据，否则构成“证据不足”。

2. 程序公开性：行政机关需将新理由及依据书面告知申请人，并允许其陈述申辩。若未履行告知义务，拒绝行为可能因“程序违法”被撤销。

三、例外情形：行政机关可拒绝复查的法定条件

根据《信访条例》第三十五条，以下情形行政机关可拒绝复查：

1. 主体不适格：申请人非原处理决定的利害关系人；
2. 超过期限：未在收到原处理决定后30日内提出复查申请；
3. 事项不属于信访范围：如申请事项已通过诉讼、仲裁等途径解决；
4. 新理由不成立：经审查，新依据不足以推翻原处理决定。

若行政机关以“新理由”拒绝复查，需严格证明该理由属于上述法定情形之一，否则构成违法。

四、实务建议：申请人的应对策略

1. 固定新依据：在复查申请中明确列明新依据的名称、来源及证明力，附复印件或原件；
2. 要求书面答复：若行政机关口头拒绝，要求其出具书面决定并载明理由；
3. 申请行政复议或诉讼：若拒绝行为违法，可在60日内申请行政复议或6个月内提起行政诉讼，要求撤销拒绝决定并责令重新审查。

总结：行政机关在复查阶段原则上需对原处理决定进行实质审查，不得随意以新理由拒绝。若您遇到此类情况，建议携带新依据及原处理决定书，向我进一步咨询具体维权方案。