Multi-domains plugin: Wildcard dns issue??

Hi,

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

And this warning: "Warning! Wildcard DNS for culturemedia.asia may not be configured correctly!"
See here:http://screencast.com/t/JF1t9w5W09tF

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

wildcard subdomain A record:
http://screencast.com/t/q2sq1a744UFt
----------------------------
According to this it could be the shared hosting:
https://premium.wpmudev.org/project/multi-domains/installation/

Any advice would be much appreciated.

Thanks,
Jeff