Problem z permalinkami / htaccess

Witam. Załamuję już ręce, bo próbowałem niemalże wszystkiego. Oto mój problem: chcę używać na swoim portalu permalinków w postaci /%postname%, jednak dostaję błąd 404. Permalinki działają, gdy dodam je w postaci /index.php/%postname%. Jednak wiadomo – index.php kłuje w oczy, chciałbym się tego pozbyć, jednak nie wiem jak. Modyfikowałem już .htaccess, dodawałem rewrite (mój serwer obsługuje mod_rewrite, całość wraz z domeną leży na webd.pl), jednak żadne zmiany w .htaccess nie przynoszą rezultatu (nawet gdy ustalę np. DirectoryIndex, to też nic nie zmienia). Próbowałem też z custom 404, jednak po tym przy linkach w postaci /%postname% przenosi mnie po prostu na stronę główną. Jak mogę uzyskać linki bez index.php?