Multi-domains plugin: Wildcard dns issue??


I installed the Multi-domains plugin without issue and added a wildcard sub-domain. But it does not resolve. See here:

And this warning: "Warning! Wildcard DNS for may not be configured correctly!"
See here:

I'm using Cpanel at Psek. It was installed by you guys via WP.MU. (Hosting package WPMU-Personal)

wildcard subdomain A record:
According to this it could be the shared hosting:

Any advice would be much appreciated.