Registration from my Asterisk eventually succeeded. However, I'm getting the "487 Request Terminated" back when trying to make call. I am connecting from Canada.
It turned out to be the problem of dyndns. Got stung when they ditched free dns services. Switched dynamic DNS services provider. Everything is okay now. Thx.