Месяц по-моему многовато, можно было раньше выпускать. Обычно попугая сразу не выпускают, что бы он привык к клетке, на это как правило уходит не более 2 недель, и то в редких случаях.

они вообще перестали подходить к выходу
не интересно им - заинтересуйте. Поставьте наружу лакомство, купалку, игрушки или что то другое, что заинтересует попугаев.
Повесьте перед входом (снаружи) пару жердочек, что бы им было удобно выходить.