Хотя это не тестируется...
docs.Sort((x, y) => y.StoredDate.CompareTo(x.StoredDate));
должна быть противоположность того, что Вы первоначально имели.
ПРИМЕЧАНИЕ: Если Ваша целевая конечная точка сервера использует сертификат
уровня защищенных сокетов (SSL) Изменение Ваш .config, сходящий basicHttpBinding
к basicHttpsBinding
, я уверен, Это разрешит Вашу проблему.