Bist du sicher, dass die Nutzerdaten von deinem Mail-Konto korrekt in Outlook und im Android-Mailprogramm eingetragen sind (welches benutzt du)? Weitere mögliche Fehlerquellen könnten sein, dass du ein IMAP oder POP3 Postfach hast, aber das andere eingerichetet hast. Wenn das sicher richtig ist, dann wäre als nächste die Frage nach den eingestellten Ports. Wenn es daran auch nicht liegt, ist das Verschlüsselungsverfahren fürs Passwort korrekt? Das findest du alles in der Hilfe von Web.de.

Wenn du das alles durch hast und es immer noch nicht läuft, auch nicht mit den üblichen Anleitungen (versuch E-Mail synchronizieren von http://synchronisieren.org/ ), dann meld dich nochmal.