Bossy Orruks search ability is only activating if it is played with 0 support, and does not activate if it has 1 support.
"As this enters play, if it has a Support of less than 2, you may search your deck..."
Bossy Orruk does search when playing onto Moonclan Netter resulting in a 3 support.
Let us know if that's occurred now after the update has gone live today for The Fists of Winter.
Otherwise, hopefully you can continue to use Bossy Orruks correctly