Bottom line, embedded or not embedded should not make a difference to a constraint.
The only way i can imagine not-embedded models being a problem was if you created a constraint with some external models, saved the chor, then when you reopened it, some other models that happened to have the same names but not necessarily the exact same bones were being loaded instead.
However i can't imagine how that situation would be created in the first place.