Installation problems when hosted on Easyspace

I get the message

  • We think your server is running the Apache web server.

    The rewrite test failed and the most likely cause is that AllowOverride is not set to All for Elgg's directory. This prevents Apache from processing the .htaccess file which contains the rewrite rules.

    A less likely cause is Apache is configured with an alias for your Elgg directory and you need to set the RewriteBase in your .htaccess. There are further instructions in the .htaccess file in your Elgg directory.

I have tested out the url rewriting using the rewrite.php file. This doesnt work until I add the "RewriteBase /" into the .htaccess file. One this is configured it works fine but I still get the install error. Where do I go next to find out why it the install rewrite tests fail? Easyspace assure me allowOverride all is set for all directories, which makes sense as the change I make to the RewriteBase is being picked up. Im just not sure where to go from here.