both server are in same domain or different domain ?

check the remote server settings thro' SQL server Surface area configuration (in that enable Remote Connections...)