Waren die Mails schon in der Box oder handelt es sich um neue?
Falls neue, es kann bei einem Ausfall bis zu 5 Tage gehen, bis ein sendender Mailserver (Bluewin) die Mails nochmals versucht auszuliefern. Meist aber eher 1-24 Stunden.
Falls sie schon in der Mailbox waren, dann brauchst du wohl ein Recovery der Mailbox.