Делать GET до POST не нужно.Ваша ошибка на самом деле может быть не тайм-аутом POST, а скорее неверными данными, отправляемыми на сервер, и серверу не удается выполнить десериализацию.
Возможно ли, что GET настраивает некоторые данные на клиенте, который возвращается на сервер?Если это так, то возможно ли, чтобы эти данные, которые устанавливает GET, были данными, которые, когда не установлены, приводят к сбою POST на сервере?
Лучший способ выяснить это установить трассировку наваш сервер.Посмотрите здесь для хороших примеров трассировки WCF.
ОБНОВЛЕНИЕ : Другая возможность состоит в том, что ваш код GET инициализирует что-то на стороне сервера, что отсутствует ваш вызов POST.Возможно соединение с БД?