When encoding an address header, don't ever return an empty byte array.

Fixes issue #58