Check the rooms on the second floor, next to the book room where there used to be two firebats.
But if it isn't that one either, then probably is the other red hound in Stahlheim's dam. He's a passive dog that just wants t be away of the war, Benno's the one who activates the option of inviting the red hound to the Orc Bastion