Firstly, I am not seeing a person with a last name of "Kumar" in our sandbox bank, which is why you would see "No records match selection criteria"

As far as searching by PostalCode - you must also pass in the AddrCat element with a value of "All" to see the proper PostalCode returned in the response.