Problems with Clean URLs
Ok, alright. I'm not going to kill anyone.

Turns out there was a line in my settings.php file:


  $GLOBALS['conf']['clean_url'] = 0;


Commented it and everything worked just fine.

That was 2 hours of my life wasted...