Nel file .htaccess può accadere che vi sia la seguente direttiva "Options +FollowSymlinks", ebbene con alcuni provider questa istruzione, indirizzata al webserver, può causare qualche problema e se è il vostro caso vi invito a renderla inoffensiva trasformando la riga in un commento in questo modo:
#Options +FollowSymlinks
Riprovate e se tutto funziona lasciate pure così, per chi volesse approfondire vi segnalo la pagina ufficiale:
http://httpd.apache.org/docs/2.2/mod/core.html#options
Per completezza di informazione l'errore che da è il noto 500-Internal server error.