Cant configure new domains to multi-domains Wildcard DNS

Hi I have the issue with Multi-Domains that when adding a new domain get the error Wildcard DNS may not be configured correctly.

I've gone thru all the steps and here's the story how its all set up:

Main wmpu domain is registered somewhere else and changed NS to my hosting (its a VPS with dedicated IP), that domain is working fine.

New domain was purchased on the same hosting my wmpu installation is, so they have the same IP.

Created the wildcard subdomain for the new domain that points to the IP. (which is the same)

So do you think that they having the same IP can cause this issue? Because everything else looks to me configured right.

Thanks
Victor