Come inserisco un byte[] in una colonna VARBINARY di SQL Server

Prova questo:

"0x" + BitConverter.ToString(arraytoinsert).Replace("-", "")

Anche se dovresti davvero usare una query parametrizzata piuttosto che la concatenazione di stringhe ovviamente...