Вы ищете только буквы и цифры в этом регулярном выражении, поэтому оно не поднимет двоеточие и косую черту. Вы также используете index.php в примере и message.php в htaccess;)
Возможно, вы захотите что-то вроде этого:
RewriteEngine on
RewriteRule ^http://(.+)$ /index.php?url=$1 [L]
Это гарантирует, что вы только перехватываете здесь URL, и у вас все еще могут быть обычные страницы! (Подумайте о том, что случилось бы, если бы вы зашли на example.com/index.php, вы оказались бы в бесконечном цикле.)