I've always liked the idea that they first did something akin to the Womb Plague on themselves, a long time ago, and that when they travelled through the Void they were already Erratics. No real confirmation on this point though, and with the Tekne they may have circumvented the memory issue, at least to some extent.