Premesso che mi sembra un problema non problema (a meno che non hai il bigolo di fuori). Probabilmente nelle notifiche push (penso intendi questo quando dici "mia notifica fuori dalla app") viene scaricata l'immagine del contatto a ogni eventi - e se bloccata si regola di conseguenza - mentre la "foto dentro la app" è nella cache e viene aggiornata solo all'occorrere di certi eventi.
Ma una risposta certa te la possono dare solo i mercenari-programmatori al soldo di zuckenbergo.