here is a guide to Hazardous, Restricted, and Perishable Materials regulations for the USPS
http://pe.usps.com/text/qsg300/Q601.htm .
i guess they could see egs as perishable matter food.
BTW interesting tidbit EBAY germany does not allow thesale of hatching eggs only for egs sold as food. Now...