Det viser sig, at problemet var den byte-rækkefølge, du får i Guid.ToByteArray() og ikke Oracle selv. Hvis du tager guiden "11223344-5566-7788-9900-aabbccddeeff " og kald ToByteArray() på den får du "44332211665588779900AABBCCDDEEFF ". Hvis du derefter sender det byte-array tilbage til constructoren for Guid, får du den originale Guid. Min fejl var at prøve at forespørge Oracle-databasen med det originale Guid-format (med tankestreger fjernet) i stedet for resultatet af
Jeg aner stadig ikke, hvorfor bytes er ordnet på den måde, men det har tilsyneladende intet at gøre med Oracle.