Il salvataggio dei formati carta avviene sui singoli pc locali, in una sotto cartella della cartella d'installazione di Autocad stesso.
Del resto la tua ipotesi mi sembra l'unica strada perseguibile per capire la questione... anche se il problema non esiste da sempre, infatti nella "memoria" dei formati di stampa ci sono tutti quelli utilizzati fino a qualche tempo fa, poi improvvisamente la creazione di un formato nuovo, con la solita procedura, dirotta tutto a quel formato 559x432.