The examples in Section 5.2.1 are not all invalid. The first of these just includes an unknown key: No-Vary-Search: unknown-key. This will be ignored and the result will be the default, but this is not invalid as claimed.