Fehler nach ändern der Wordpress-Adresse (URL)

Ich habe bei All-inkl.com einen neuen Blog erstellt, habe nun Wordpress 3.2.1 hochgeladen und auch installiert. Wenn ich nun aber unter Einstellungen die Wordpress-Adresse (URL) sowie die Blog-Adresse (URL) ändern will bekomme ich einen Fehler. Ich will bei beiden Optionen aus "http://domain.tld" -> "http://www.domain.tld" machen. Nach dem Speichern werde ich auch auf die http://www.domain.tld URL umgeleitet, nur ich kann mich nicht mehr einloggen, da nun die Anzeige kommt, das mein Passwort falsch ist. Wenn ich das Passwort zurücksetzen will, kommt der Fehler "Dieser Schlüssel scheint leider falsch zu sein".

Wenn ich über die Option "define('RELOCATE', true);" in der wp.config wieder Zugriff unter domain.tld/wp-admin bekomme, sehe ich zum einen, dass bei Wordpress-Adresse (URL) immer noch die URL ohne www. steht, während es sich bei der Blog-Adresse (URL) geändert hat.

Wo liegt denn hier der Fehler und wie kann ich diesen beheben?

Habe das mit der Datenbank versucht, ebenso wie in der wp-config das festlegen über site_url etc. aber das funktioniert nicht.

Komme dann immer zu dem Passwortfehler, was ja Unsinn ist, denn ohne www funktioniert ja das Passwort auf einmal wieder...