An internal error occurred on the responding server (Server Internal Error) -- not a policy rejection.
Where you see it
In the status line of a SIP response, often with Reason and Warning headers that say more.
What to check
Report to the responding operator to check the state of their server(s).
Read the Warning and Reason headers of the response and the Via/Server of the node that sent it.
Got a trace with SIP 500 Server Internal Error? 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.