I can understand Cisco's difficulty finding Supergirl's Earth. He really doesn't have anymore direction than what the Flash can provide, and universes (or even just Earths) are big places. The H.R. situation was much different. He knew the exact physical location of the original probe, and he was probably checking (tracking) when receiving the return message from H.R.