prova così MP:

setta i permalink a piacere entra nell'.htaccess e commenta (poni # all'inizio della riga) un'istruzione alla volta e riprova

Se questo test (un pò rozzo lo ammetto) fallisce, scrivi al tuo provider allegando l'.htaccess e chiedendogli perché in presenza di queste istruzioni il server si inceppa. Sicuramente c'è qualche istruzione che non viene gradita!

Altra cosa, entra nell'area amministrativa del provider e controlla se vi sia un log errori, magari anche da lì trovi qualche indizio utile a risolvere il tuo problema.

Contattatemi via email per qualsiasi info, non qua.