Well, it means that the query SQL is executing didn't complete in the predefined configured time.
This SP on the remote Server hasn't been changed and the SP is executing fine till now and suddenly giving this error message.
Check whether indexes/statistics are updated on the tables used in the queries.
--Ramesh