multisite with subdomains on Godaddy hosting

I'm having a bit of trouble getting multisite subdomains to work. I have godaddy shared hosting and I was able to add a wildcard A record in my DNS settings, but it just goes to an image saying "sorry this site is not available"
I've created the blog subfolder, updated wp-config and .htaccess with all the changes that all the multisite tutorials say to, but my multisite sites aren't working.