New Created Blogs are not resloved

Hi - I just moved my multisite setup into a new vps, old blogs work fine but when I create new blogs, the dns does not resolve and I get "Server not found" message.

I use multi-db plugin with 16 databases.

Any idea who to solve this?

Thanks,

Jamshid