Multisite is installed but any new subdomain sites are forbidden

Hi Sorry to bother you with this but I feel I have exhausted everywhere now and I’m hoping with you guys being the pro’s may be able to shed some light.

Basically I have everything set up but when I create a new site I get that the page is reserved for future use and then if I hit up the wp-admin I get that I don’t have permission. I’ve spoke with my host and he has confirmed that there isn’t no problems with setting up multisite on the server and it should just be straight forward. He has confirmed mod_rewrite is on and that wildcard domains are set.

I’m at a bit of a loss really, help?

Best Regards,