Humm that's interesting do you get the same issue of the soft phone is not on the same network?

If it doesn't I'd change the SIP port of the softphone to something else and see if that cures the problem.