Searching for the npub should work in most clients - I do it all the time. Nostr uses different serves (so called relays) maybe you were not connected to all of them.