We had this happen once, bought some embryos and put one in. We tried to register the resulting calf, but the dam had not been DNAd. They finally pulled hair on the dam and our calf got registered, but I was calling the dam owner often to get it done.
It sounds like, in your case, they did DNA...