What does Von Bremezen Mean by Poisoned Madelenes?

I believe she is essentially referring to the broken promises of a new life. Eventually leaving her home gave dividends, but at a cost of leaving behind the only real home she understood.

She will be forever tainted by this loss, even if overall her pragmatic situation was improved.