Bende aynı hata ile karşılaşınca çözümü wordpress.org'dan bulmuştum, ve aynen size aktardığım gibiydi. Bende çalışıp sizde çalışmaması ya benim şansım ya da sizin şanssızlığınız olsa gerek :) Sorunu çözmek için izlediğim sırayı aktarayım, belki atladığımız birşey vardır;
Önce eklenti panelinden "Use url rewriting for local tag urls" ve "Include trailing slash on tag urls" seçeneklerini işaretledim ve eklenti ayarlarını kaydettim. Daha sonra "Tercihler > Kalıcı Bağlantılar" yolunu takip edip "Kalıcı bağlantı yapısını güncelle" tuşu ile birkez güncelleme yaptım. Güncelleme sırasında, sizinki ile aynı olan, /%postname%/ tipi kalıcı bağlantı yapısını değiştirmedim, sadece "Kalıcı bağlantı yapısını güncelle" tuşuna birkez tıkladım. Sonrasında etiket url'leri 404 vermeyi bırakmışlardı :)
Umarım sorunuzu çözersiniz :)