A header must have a key, otherwise fail it

Signed-off-by: Eduardo Silva <eduardo@monkey.io>