Getting error on Subdomain configuration

I activated WordPress Networks using Subdomains and am not able to access any network site (only the primary is accessible - primary site & dashboard work fine).

Here is what I have done so far:
1) Added a wildcard to DNS
2) Checked to make sure my server ip is static (https://premium.wpmudev.org/forums/topic/subdomain-set-but-not-working )

Inspite of the above, subdomain networks are not working.

I'm on a Hostgator Linux VPS server with cPanel (if this matters at all )

Any help is much appreciated.

Thanks