[eluser]Pascal Kriete[/eluser]
The problem is in the url protocol. For example, if you take the login url and change it from index.php/login to index.php?/login you'll see that it works.
Go into application/config.php and scroll down to the uri protocol section.
It's probably set to auto, try some of the other options suggested in the comments.
Let us know how it goes. Welcome to CodeIgniter.