Я думаю, что проблема связана с телом запроса, которое вы создаете.
Поскольку у вас есть рабочий пример, я бы начал с проверки сборки тела запроса с помощью savon.Для этого используйте следующий код:
ops = client.operation(:get_active_employees_info)
puts ops.build(message: {"AppID" => "*******","Username" => "*****","Password" => "******"}).pretty
Затем сравните сгенерированное сообщение с сообщением от Почтальона.Надеюсь, это поможет.