The AIR database and the AIR search engine are two separate but related components of the PIN platform. The database is the official statement of record, and when you add, edit or delete data from the AIR website, the database is immediately updated. Some components of the AIR site, however, use the search engine for performance reasons. While the search engine is constantly being synchronized with the database, the search engine may sometimes lag behind for up to 5 minutes. Bigger changes (like creating or deleting a Bin) may take even longer to synchronize.
So don't worry if your change doesn't seem to immediately register in the search results. In a minute or two it should catch up. If it doesn't, please file a support ticket and we'll investigate.