maybe mod_rewrite is not enabled`?
Sorry, without any more Information about your setup, difficult to say.