For New Zealand citizens, their 444 visas are cancelled when they leave Australia and re-issued when they arrive back in the country. Most likely, the person is currently out of the country which is causing a 'No Visa' result.
You have to find out when the person will be back in Australia and re-do the check.