The domain manager for WebpageDomainNames has a confusing way of doing wildcard subdomains. Googling for this there seemed to be a lot of confusion and I eventually found the answer.
Usually you make a CNAME record of * to represent the wildcard subdomain. Instead, with Godaddy make an A record with the name * and set the IP to your server. Strange way of doing it, but it seems to work.