Probleme mit Outlook 2007 und E-Mail-Speicher

Sehr geehrte Damen und Herren,
seit ein paar Tagen erhalte ich keine Mails mehr über mein T-Online-Konto.
Nach einer Störungsanzeige wurde mir mitgeteilt, dass mein Speicher voll sei. Auf der Telekom-Seite ist jedoch der gesammte Speicher verfügbar.
Ich habe im Outlook aber festgestellt, dass im Posteingang der Ordner mit 1 GB gefüllt ist. Obwohl ich alle Mails gelöscht habe, sind diese immer noch vorhanden, nur jetzt sind sie durchgestrichen. Ich bin nicht in der Lage, sie endgültig zu löschen, um den Speicherplatz frei zu geben.
Wie kann ich weiter vorgehen?