@ Julie
no, this is not a theme or plugin issue. It is a server config issue. Did you try changing the permalink structure as suggested?
