The Instagram Explore page will reset immediately after clearing the search history or marking posts and reels as "Not Interested." However, the algorithm may take some time to learn your preferences and show you more relevant content.