Thanks to the guys at SilverStripe Melbourne (Owen you are the man) we sort of worked it out. The Mod Rewrite on these servers is completely different and due to Netregistry's policies you need to submit the rewrite rule to them for inclusion.

match URL into $ with ^/.*\.(gif|jpg|png|css|js).*$
if not matched
match URL into $ with ^/(.*)$
if matched
look for file at $1
if not exists
# Set the default page to be displayed if the URL is not a file or resource
set URL = /sapphire/main.php?url=$1
goto END
endif
endif
endif

The frustrating issue I had was the lack of service from the provider (NetRegistry) which resulted in me going through hoops on this only to find out that the Cloud Hosting account wasn't even running on Zues as initially reported but on Litespeed (which had no problem with the standard modrewite schema).

Not a hosting product I would recommend, to the point of making me re-evaluate our hosting needs.