It may be happening on various levels. Process in this order:
.htaccess file. Look into that file and search for redirection rules with client domain. Different plugins could enter here own rules and they will be active even after plugin deactivation.wp_options.siteurl and wp_options.home. Search and replace if they contain wrong domain.