Hi littlenfiesty
I had the same problem and the guys of Hostgator solved it. In my case the problem was that the document root for the wildcard subdomain was pointing at the wrong location.
In my case the the wildcard is: *.domain.com
and th document root It has to be: public_html/domain.com
Because domain.com is not the primary wp installation.
Try this, for me it works perfectly.
Good luck
