have you tested your linked server? if not (Goto->server objects->linked servers->right click yourlinkedserver and click test connection)

if the test is successfull you have access to your remote connection. if the test failed. try to create a .udl file and check you can connect to the remote server.

Also one thing you need to check is the remote server has enable "allow remote connection to this server"

you can check this under instance properties->connections also check the remote query timeout to more than 5 minutes or to 0(unlimited).

Please let me know the status after this.