Fancy URLs all of a sudden stop working?

[eluser]Xelgen[/eluser]
Once I had same problem, when moved working project from local machine, to the hosting.

Try playing around with $config['uri_protocol'] in your config.php, there is more info commented in config.php