Se agotó el tiempo de espera del procedimiento almacenado. ¿Soltar, luego crear y vuelve a estar activo?

¿Has estado actualizando tus estadísticas en la base de datos? Parece que el SP original estaba usando un plan de consulta desactualizado. sp_recompilar podría haber ayudado en lugar de eliminarlo/recrearlo.