This is not limited to byte arrays, it affects any custom type used as an ID or part of an embededId that does not implement Comparable. The solution was simple just implement Comparable.