Added Locale, matrix content not copied
This is definitely a bug in Craft.  Doesn't just affect Matrix, but any relational field as well (Assets, Users, etc.)

It's not an super-easy fix, but as a workaround, you can re-save the entry in the original locale (before making any edits in the new) and the content will get duplicated over.