Wenn du den kompletten Cache gelöscht und die SEO neu aufgebaut hast sollte es doch funktionieren, es kann aber durchaus sein das die zuletztgesehenen Artikel noch mit der alten Url aufgerufen werden.
So wie du es jetzt hast nur mit der Artikelbezeichnung musst du genau schauen das du Artikel nicht gleich benennst.
Deshalb habe ich bei mir zusätzlich die Artikelnummer bzw. die Artikel-ID drin, die gibt es nur einmal.