Acredito que você tenha que usar o sinal [OR]
para regras de cadeia como esta:
#MAINTENANCE-PAGE REDIRECT
RewriteEngine on
RewriteCond %{REMOTE_ADDR} !^127\.0\.0\.0 [OR]
RewriteCond %{REMOTE_ADDR} !^127\.0\.0\.0 [OR]
RewriteCond %{REQUEST_URI} !^/maintenance\.html$
RewriteRule ^(.*)$ http://www.mysite.no/maintenance.html [R=307,L]
Nos documentos do apache, está na parte inferior desta seção como um exemplo: link
Além disso, você pode usar as diretivas RewriteLog
e RewriteLogLevel 3
para possivelmente obter mais informações.