Hey,
Can you check with your provider if any specific prefix is needed when dialing? You might have to remove +, or replace it with something, or even remove the complete country code.
The SIP 404 is returned when there is something wrong with the number/extension you are trying to dial and the server cannot process it.