I had a similar problem, where two multisite blogs weren’t recognising the login from one another. They had different subdomains which needed to be mentioned in the config.php in order to identify the cookie as applying to both.
define(‘COOKIE_DOMAIN’, ‘.domain.name’);
** Note the ‘.’ indicating any subdomain
