To prevent overloading the DNS system with requests, most search engines will cache DNS information, often for longer than usual times. As far as I know, the only way to force a search engine to update the DNS cache for your server is to ensure the old server responds to requests for the moved domain with a domain not available (no such host or bad gateway) response.

__________________
The best way to learn anything, is to question everything.