Видимо, потому что зеленая ручка более бледная и почтальону может быть трудно разобрать адрес? Бывают, конечно, более яркие цветные ручки. Но проще сразу заявить "пишите синим или черным", чем разбирать отдельно каждый случай - вот этой зеленой ручкой писать можно, а вот этой нельзя.