Du musst aber auch , nachdem die Cookies gelöscht worden sind, auch sicherstellen, dass dein Browser auch cookis annimmt.
Probleme gibt es oft mit "internen" Browser wie sie T-online oder AOL verwendet,
In dem Fall besser über den "externen" Browser surfen