That sounds as if the conversion is done wrong and switching JeOS to by-label just papers over UUID problems?