Add and sign a date header. We previously did not send a date header.
Closes: #364 (closed), #649 (closed).