Yukarıdaki yöntemleri canlı bir şekilde aktif WordPress sitemde denedim ve 404'e düşmedi. Sorun başka bir şeylerden kaynaklanıyor olabilir.
En iyi çözüm yukarıda anlattıklarım çünkü WordPress'den yapıyorsunuz direk. Dediğiniz şekilde de yapsanız Kalıcı Bağlantıları o şekilde ayarlamışsınız yine Kalıcı Bağlantıları düzenlemeniz gerekebilir. Eğer eklenti bunu yapıyorsa deneyebilirsiniz.
.htaccess dosyasından kaynaklı 404 e düşüyor bütün içerikleriniz düzenleyerek 404 sorununu ortadan kaldırabilirsiniz.