The destination doesn't exist anywhere on the network (Does Not Exist Anywhere).
Where you see it
In the status line of a SIP response, often with Reason and Warning headers that say more.
What to check
Confirm the dialed URI/number is correct.
Read the Warning and Reason headers of the response and the Via/Server of the node that sent it.
Got a trace with SIP 604 Does Not Exist Anywhere? Drop it in the analyzer: it finds the step that really failed first, which node sent the code and what to ask the other side. Captures, test-system PDFs and vendor exports. 5 free analyses a month, no sign-up.