I've attached a simple patch to https://fedorahosted.org/koji/ticket/248 which adds the RFC 2822 "Date" header to emails generated by kojid and koji-gc. Perhaps someone with more internal knowledge of Koji can review it.
Thanks. -A
buildsys@lists.fedoraproject.org