A ver, si eran notificaciones de que tal persona ha subido una historia o similar, no me parece tan grave, a no ser que sea el típico baboso que solo sigue cuentas de mujeres. Lo que deberías investigar es si interactúa, si da likes o manda mensajes.
Yo lo cogería un día y le exigiría enseñarme la bandeja de entrada de instagram así por encima, para ver con quién habla.
Y que me llamen tóxica, pero si tienes indicios no vas a vivir siempre con la duda de si te engaña. Tiene que entender que te sientes insegura desde que has visto eso y necesitas un poco de luz sobre el asunto. Si no lo entiende ya sabes la respuesta…