Resulta que el problema era el orden de bytes que obtienes en Guid.ToByteArray() y no el mismo Oracle. Si toma el Guid "11223344-5566-7788-9900-aabbccddeeff " y llamar a ToByteArray() en él, obtienes "44332211665588779900AABBCCDDEEFF ". Si luego vuelve a pasar esa matriz de bytes al constructor para Guid, obtiene el Guid original. Mi error fue intentar consultar la base de datos de Oracle con el formato Guid original (sin los guiones) en lugar del resultado del ToByteArray() llamar.
Todavía no tengo idea de por qué los bytes están ordenados de esa manera, pero aparentemente no tiene nada que ver con Oracle.
