If you've previously had an exchange with someone on Instagram, Go to the messages section and find whether they have been there before or not. Sometimes, people change their usernames, and we cannot discover their old usernames. If it was the same and you are witnessing the same person appearing in the messages list. Also, check out how to see who blocked you on Facebook