Hey, @mickeyt !
Helen here from Shopify Support. You are correct; This is not expected behaviour.
Sometimes the search function within your Shopify admin can become out of sync. I’m happy to take a closer look into this for you so that we can get it synced back up on your account. Please check your inbox for an email from me, so that we can proceed with this.