Mais : "Jusqu'à NOUVEL ordre", "Un NOUVEL arrivant", "Un NOUVEL escalier", "Un NOUVEL immeuble" et "Un NOUVEL usage" !
Les mots "Ordre", "Arrivant", "Escalier", "Immeuble" et "Usage" sont tous masculins et non féminins.
C'est simplement parce qu'ils commencent par des voyelles que l'on n'utilise pas l'adjectif masculin singulier "nouveau" mais sa variante "nouvel".
Cela aurait été la même chose avec des mots commençant par des "h aspirés", comme "Hommage", "Habitant", "Herbier", "Hippocampe", "Hurluberlu" ou "Hypocrite".