Happens with one set of domains I am looking after.
IIS, custom rewrite module, no .htaccess nor ISAPI
Shared hosting, both domains on the same IP, the old domain redirects to the newer one.
Exactly as Robert described - searching for the old domain shows title & description from the newer domain, but hover and URL in green shows the old domain. Click executes 301 redirect.