New CI install gives strange 404 errors.

[eluser]Dam1an[/eluser]
[quote author="Omnisu" date="1240623874"]I'm afraid I don't know the first thing about the scripts used in .htaccess files.[/quote]

I don't really know much about htaccess, and never needed to, as the basic "get rid of index.php" is all I've ever needed

Maybe someone else wants to step in now, as I'm running out of ideas
(The only other thing I could think of, is some wierd setting in your hosting environment, but don't know what to look for)