I solved it by combining combining two wrong answers to make a right answer. (And they say that "two wrongs don't make a right" but I've heard that three left turns do!) Here's the real way to do it...
System.Data.Linq.Binary myBinaryVar = null;
myBinaryVar = new System.Text.ASCIIEncoding().GetBytes(Convert.ToString(myInt64Val,2));