结论：银行以五级分类为“关注”而拒绝贷款，这一做法本身并不直接违法，但银行需要基于合理的理由和充分的证据来做出这样的分类和拒绝决定。若银行无法提供充分证据证明其分类和拒绝决定的合理性，则可能涉及不当拒绝贷款的问题。
分析说明：
五级分类制度的含义：
- 银行的五级分类制度是对贷款质量的一种评估体系，通常将贷款分为正常、关注、次级、可疑和损失五个等级。其中，“关注”类贷款是指尽管借款人目前有能力偿还贷款本息，但存在一些可能对偿还产生不利影响的因素，如这些因素继续下去，借款人的偿还能力可能会受到影响。
银行拒绝贷款的合法性：
- 银行在审批贷款时，有权根据借款人的信用状况、还款能力、贷款用途等多方面因素进行综合评估，并决定是否发放贷款。因此，银行以五级分类为“关注”而拒绝贷款，从法律角度讲，并不直接构成违法。
- 然而，银行在做出这样的决定时，必须基于合理的理由和充分的证据。如果银行无法提供充分证据证明其分类和拒绝决定的合理性，或者其分类和拒绝决定存在歧视性、不公平性等问题，则可能涉及不当拒绝贷款的问题。
担保人已还清逾期部分的影响：
- 担保人已还清逾期部分，这表明担保人具有一定的还款能力和诚信度。然而，这并不意味着银行必须因此改变其贷款分类或批准贷款申请。银行仍然需要综合考虑借款人的整体信用状况、还款能力等因素来做出决定。
- 如果银行因为担保人已还清逾期部分而仍然拒绝贷款，并且无法提供充分证据证明其决定的合理性，那么担保人或借款人可以考虑向银行提出异议或投诉，甚至寻求法律途径来维护自己的权益。
后续行动建议：
- 与银行沟通：首先，建议担保人或借款人与银行进行沟通，了解银行拒绝贷款的具体原因和依据。如果银行能够提供充分证据证明其决定的合理性，那么可能需要接受这一结果并寻找其他贷款渠道。
- 提出异议或投诉：如果银行无法提供充分证据或其决定存在不合理之处，担保人或借款人可以向银行提出异议或投诉。银行通常设有专门的投诉渠道和处理机制来处理此类问题。
- 寻求法律途径：如果银行拒绝贷款的决定严重损害了担保人或借款人的合法权益，并且无法通过沟通或投诉解决，那么可以考虑寻求法律途径来维护自己的权益。例如，可以向当地银保监会等监管机构投诉或提起民事诉讼等。
特殊场景：
- 如果银行在拒绝贷款时存在歧视性行为（如基于性别、年龄、种族等因素的歧视），那么这种行为是违法的。担保人或借款人可以向相关监管机构投诉或提起法律诉讼来维护自己的权益。
法律法规引用：
- 虽然具体的法律法规可能因地区和银行政策而异，但一般来说，银行在审批贷款时应当遵循公平、公正、透明的原则，并不得存在歧视性行为。同时，银行也有义务向借款人或担保人说明拒绝贷款的具体原因和依据。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。