Multisite Subdomain Creation is not working – not resolving IP address

We have a second site using GoDaddy hosting and I have set it up as a Multisite. Initially set it up (by accident), for subdirectories, when I really wanted subdomains. I went in and fixed the wp-config and updated the .htaccess, deleted the subdirectories, and then logged out and logged back in. The creation of the subdomains (in the WP GUI) creates the new subdomain and it appears in the My Sites section. However, when I try to go to the subdomain for (for instance) I am getting an error that it cannot find the host server.

I had * set up as an A Record in DNS to point to the correct IP address. But it still doesn't seem to find it.

Is there possibly another change I missed?