Hola cómo te va?
Mira te comento, lo que tu dices en verdad no debería pasar. Me explico, tal y como dices, cuando tu agregas un contacto no debería de poder ver un estado que has publicado antes de que lo hayas agregado.
Vamos yo hice la prueba y no salía, la verdad es que no entiendo porque a te ha pasado eso que comentas....
Nose si puede ser como dice Alicia que sea un contacto que ya tuvieras y no se hubiera borrado del todo a pesar de que lo hubieras quitado de WhatsApp es la única explicación que se me ocurre para esto sinceramente.
De todos modos no se si sabes que puedes publicar estados y seleccionar a contactos para que no los vean, por si quisieras que este contacto no lo viera....
Espero haber ayudado, suerte.