Subdomain doesn't show up on multisite installation

Hello,

I have made a multisite installation on a server. I created some subdomain. They are created and I can see them in the admin of the main domain. However both the subdomain and its admin sections are in accessible. I am receiving the following report instead.

If you are the web site owner, it is possible you have reached this page because:

The IP address has changed.
There has been a server misconfiguration.
The site may have been moved to a different server.

If you are the owner of this website and were not expecting to see this page, please contact your hosting provider.

This can be seen on deneme.wordsglobal.com.

All my dns settings are fine and the hosting company told me they support wildcard dns. Below yo? can see all my dns settings. I know they are okay since they have worked in my previous account.

Name TTL Class Type Record Action
wordsglobal.com. 14400 IN A 109.123.86.225 Edit Delete
localhost.wordsglobal.com. 14400 IN A 127.0.0.1 Edit Delete
mail.wordsglobal.com. 14400 IN CNAME wordsglobal.com Edit Delete
http://www.wordsglobal.com. 14400 IN CNAME wordsglobal.com Edit Delete
http://ftp.wordsglobal.com. 14400 IN A 109.123.86.225 Edit Delete
cpanel.wordsglobal.com. 14400 IN A 109.123.86.225 Edit Delete
whm.wordsglobal.com. 14400 IN A 109.123.86.225 Edit Delete
webmail.wordsglobal.com. 14400 IN A 109.123.86.225 Edit Delete
webdisk.wordsglobal.com. 14400 IN A 109.123.86.225 Edit Delete
*.wordsglobal.com. 14400 IN A 109.123.86.225

I have access to WHM and Cpanel, but as I tried everything that I can with them and with the hosting provider, I do not know how to proceed anymore.

I will appreciate any help.

Thanks