Its a new program effective May 2nd 2011. Headline USCIS Improves Delivery of Immigration Documents through Secure Mail Initiative
http://www.uscis.gov/portal/site/us...toid=79ecdd8ae14af210VgnVCM100000082ca60aRCRD
http://www.uscis.gov/portal/site/us...toid=79ecdd8ae14af210VgnVCM100000082ca60aRCRD
AFAIK from having multiple EAD cards in the past, the mailing that it comes with is just regular USPS so there isn't a tracking number associated with it. It may have been that their "system" was updated to reflect the returned EAD just before you made the second call.