监理工程师应该立即与施工单位联系，要求其停止使用质量有问题的钢材，并要求其提供更换钢材的计划和方案。监理工程师还应当对施工单位进行严格的监督和检查，确保更换的钢材符合规定的质量标准，并及时记录和报告相关情况。如果发现施工单位存在恶意或故意违反质量标准的行为，监理工程师应当及时向建设单位和有关部门进行汇报并采取必要的措施，保障工程质量和安全。