Ich habe es mal mit %postname% versucht.
Doch leider bekomme ich beim Zugriff eine Fehlermeldung.
Kann das daran liegen das der Server vielleicht nicht mod-rewrite unterstützt?
Ja, das kann durchaus möglich sein! Aber auch das ist theoretisch kein Problem setzt einfach ein "index" davor. Also so:
/index.php/%postname%/