I am not aware of any reason that a contact would have a null Id. Contacts are tracked in our system by their Contact Id. Could you paste me the XML that you are receiving where it is showing you that the contact has a null id? If you would like, you can email it to the Webservices Support team.
Benjamin Soder NOC Analyst Constant Contact
View API documentation, code samples, get your API key.