Acontece que o problema era a ordem de bytes que você obtém em Guid.ToByteArray() e não a própria Oracle. Se você usar o Guid "11223344-5566-7788-9900-aabbccddeeff " e chame ToByteArray() nele, você obtém "44332211665588779900AABBCCDDEEFF ". Se você passar esse array de bytes de volta para o construtor para Guid, você obterá o Guid original. Meu erro foi tentar consultar o banco de dados Oracle pelo formato Guid original (com os traços removidos) em vez do resultado do ToByteArray() ligar.

Ainda não tenho ideia de por que os bytes são ordenados dessa maneira, mas aparentemente não tem nada a ver com o Oracle.