I didnt experience such, but just make it sure that your network is going well, linked server is accessible of that user that is mentioned in linked server. you can test your linked server by writing a query. and your remote connections are enabled on your server.

Best of luck.