[eluser]Armchair Samurai[/eluser]
In config.php, make sure that you haven't accidentally put a space when setting $config['index_page'] - that sounds like the most likely culprit. If you find that there is still a problem, there's probably an issue with your .htaccess file.