Subdomains not working after changing the server

Hello,

I have a problem with my subdomains since I changed the server.
My main domain is still working though when I ping my subdomains they still show the old IP address. And any new subdomain i register they register under the old ip address even though in the domain mapping I gave my new ip in and saved. Everything worked before though.
So how do I change the ip address of the subdomains to fit the new host? I am a newbie regarding IP addresses.

My cpanel supports wildcard DNS and I configured everything as it should be I guess. Can anyone explain in plain english for extra dummies what I should do so my subdomains will run again?

http://wordpress.org/extend/plugins/wordpress-mu-domain-mapping/