Fix signature sorting of common prefix keys.

The AwzHeaders need to be sorted by key, not
key+value.