Come detto sopra il cambio di marca potrebbe risolvere tutto, ma io aggiungerei un dettaglio che mi è capitato anche in magazzino con certi fornitori: a volte la stessa marca cambia formula o lotto e il cane se ne accorge subito, specialmente i labrador che sono un po' fifoni.
Prima di buttare via tutto proverei a controllare se le crocchette che hai adesso sono dello stesso lotto di prima, e se no beh allora vale la pena provare una marca diversa, magari qualcosa di un filino più buono che magari lo stuzzica di più.