Come richiesto, sposto qui la discussione..
Scusatemi, non avevo notato questa sezione!
Sull'hosting funziona perfettamente, ma in locale purtroppo no..
Ho attivato il mod_rewrite che viene caricato correttamente, infatti appare anche tra i moduli caricati nel phpinfo().
Inoltre ho anche impostato l'AllowOverride su all invece che su denied, ho riavviato apache ma.. Niente..
PS: Postare l'htaccess credo che potrebbe essere fuorviante, dal momento che sull'hosting funge tutto alla perfezione, quindi è chiaro che il problema è nel server..