Trotz Gegenmaßnahmen Domain ohne www in SERPs

Hallo zusammen,
folgendes Problem: Nach Domainregistrierung wurde vom Hoster automatisch eine "Coming Soon" Datei erstellt und für die Domain hinterlegt. Bereits seit Monatsanfang ist diese gelöscht und die Seite hat richtigen Content (inkl. Meta-Description, etc).
Google listet allerdings die Domain nun sowohl mit www. (und hier wie gewünscht mit Meta-Description, Title, etc), und ohne www. - bei letzterer zieht Google aber noch die Daten der Coming Soon-Seite rein, obwohl diese nicht mehr existiert.

Welche Maßnahmen bereits unternommen wurden:
- in den Webmastertools die mit-www. Domain als preferred eingestellt
- per .htaccess einen 301 Redirect von ohne-www. auf mit-www. gesetzt
- canonical der Startseite = Domain mit-www.

Mittlerweile ist das Ende vom Latein erreicht: Wieso könnte Google hier immernoch die (bereits seit Monatsanfang gelöschte) Coming-Soon Seite listen? Trotz 301er und Webmastertools-Einstellungen?

Besten Dank im Voraus

Machst du dir da nicht ein bissel zuviele Sorgen?

Finde es schon unschön und seltsam, dass die gelöschte Seite ohne-www noch rankt - und das bei Suchen nach Brand und Domain sogar besser als die mit-www.