das hängt davon ab, ob du vorher einen imap oder pop Account hattest und wie der eingestellt ist. Das wurde vorher ja schon mal gefragt.
War es pop und so eingestellt, dass die Mails vom Server gelöscht werden, wären sie weg. War es ein imap Account wären sie noch da. Du kannst doch einfach auf der GMX Website nachsehen, ob alle Mails da auf dem Server sind, dann werden sie beim Neueinrichten eines imap Accounts auch wieder übertragen