problemet, från början, var nog att du inte angav att sökvägen måste börja någonstans.
du skulle kunna testa följande och se om det fungerar;
RewriteRule ^([^/?]*) ?page=$1 [L,QSA]
tar man bort "taket" i början, så matchar resultatet av din omskrivning samma regel igen och skrivs därför om "i all oändlighet". jag förmodar att detta leder till ditt internal server error.