Abgesehen vom Rückgaberecht innerhalb von 365 Tagen, solltest Du Dein Kissen generell ungefähr nach zwei bis drei Jahren austauschen.
Denn irgendwann ist das beste Kopfkissen durchgelegen. Oder aber ist irgendwann vom Schweiß verfärbt... 
Die Haltbarkeit hängt aber auch von den Materialien im Inneren ab – Federn und Daunen können mit der Zeit klumpen; genauso wie Polyesterfüllung.
Bei Materialien wie Memoryfoam kann irgendwann die Stützkraft nachlassen.
Das merkst Du dann, wenn Du das Gefühl bekommst, dass Du keinen ausreichenden Halt mehr beim Liegen hast.