Hello!! Just been working on the same type of problem with a new install. I am the host and was having probelms with it but turns out that the key thing was not using the %category% tag, which according to one of the hidden middle paragraphs of the codex isn’t supported below Apache 2. Hey Presto!Myserver is running Apache 1.3.33 Now the permalinks have started to work, having removed the %category% tag, leaving it just to /%author%/%postname%/
Maybe this will help you.
Matthew
