You will not necessarily receive an Artifact every time you tap on the "Search" button at the Artifact Site. Try to wait until the Artifact Site is full (check the "Will be full in..." progress bar). The chances of recovering an Artifact from the Artifact Site are higher if the progress bar is full.