The tickets that are deleted or spammed will not show up under the search column. You will need to go to the ticket list view, click on the view name, choose deleted and search for the ticket manually. Or if you are aware of the ticket ID you can enter it in the URL and access it directly.