С возвращаемым пустым типом WCF не будет создавать подкласс args события для этого конкретного метода службы, и вы не получите "Result" от службы.
Вместо использования AddCompletedEventArgs вы должны использоватьбазовый класс AsyncCompletedEventArgs и просто убедитесь, что никакое исключение не было выдано и передано вашему клиенту:
client.AddCompleted += new EventHandler<AsyncCompletedEventArgs>(client_AddCompleted);
...
void client_AddCompleted(object sender, AsyncCompletedEventArgs e)
{
// Notice there is no e.Result
if (e.Error != null)
{
// Do something with the error
}
}