What is needed to properly have automatic matching take place in Collaboration Services?
When collaboration services matches into an object it looks to match the object by primary SMTP address. If it does not find a matching primary SMTP address a new stub object will be created.
For further information please see the Collaboration Service User Guide - Page 71