Solution:
I finally just had to give up trying to convert the Hex String into a byte[].
I am now passing in the Hex String itself as NVarChar(max) and changed my WHERE filter to
WHERE CONVERT(VARCHAR(1000), RequestNbr, 1) = @requestNbr
Changing the problem varBinary(8) column into a String that worked for the filter.