关于重新办理的护照要去外蒙古被拒绝出境的原因，可能有多种可能性。以下是一些可能的情况：

签证问题：如果申请者没有获得有效的签证或者签证已经过期，那么他们将被拒绝出境。此外，如果签证的类型与旅行目的不符，也可能导致被拒绝出境。例如，如果签证是旅游签证，但申请人试图进行商务活动，那么他们可能会被拒绝。

护照问题：如果护照存在伪造、涂改或其他异常情况，那么持有者将被拒绝出境。此外，如果护照的有效期已经过期，也可能导致被拒绝出境。

法律问题：如果申请人在过去有违法记录或涉及法律纠纷，那么他们可能会被拒绝出境。这包括刑事犯罪、民事纠纷等。

健康问题：如果申请人患有某种疾病或传染病，那么他们可能会被拒绝出境。这是为了保护公共卫生和安全而采取的措施。

安全风险：如果申请人被认为对国家安全构成威胁，那么他们可能会被拒绝出境。这可能是由于他们的背景、行为或其他因素引起的怀疑。

其他原因：除了上述几种常见的原因之外，还有一些其他可能导致被拒绝出境的因素。这些因素可能因具体情况而异，需要具体分析。

请注意，以上只是一些可能的原因，并不代表具体原因。如果您遇到这种情况，建议您向相关部门进行咨询并寻求帮助。同时，在出行前务必做好充分准备和了解相关法律法规及要求是非常重要的。