PJSIP black magic

PJSIP device auths and registers, but no contact is created. NAT\noNAT doesn’t matter. Soft\Hard phone doesn’t matter.
Transport TCP\UDP doesn’t matter either.

Specs:
Ubuntu 14.04
Asterisk 13.3.2
Freepbx 12.xx (latest ATM)

This is auth moment in logs for problem extansion:

[2015-05-08 17:23:49] DEBUG[17706]: res_pjsip_endpoint_identifier_ip.c:128 ip_identify: No identify sections to match against
[2015-05-08 17:23:49] DEBUG[17706]: res_pjsip_endpoint_identifier_user.c:104 username_identify: Retrieved endpoint 611
[2015-05-08 17:23:49] DEBUG[17706]: res_pjsip_endpoint_identifier_ip.c:128 ip_identify: No identify sections to match against
[2015-05-08 17:23:49] DEBUG[17706]: res_pjsip_endpoint_identifier_user.c:104 username_identify: Retrieved endpoint 611
[2015-05-08 17:23:49] DEBUG[17706]: res_pjsip_authenticator_digest.c:250 check_nonce: Calculated nonce 1431095029/735a3cdb030ee3830c20a661dfb5300c. Actual nonce is 1431095029/735a3cdb030ee3830c20a661dfb5300c
    -- Added contact 'sip:[email protected]:5070' to AOR '611' with expiration of 600 seconds
[2015-05-08 17:23:49] DEBUG[17692]: devicestate.c:464 do_state_change: Changing state for PJSIP/611 - state 5 (Unavailable)

This is log from same machine, same settings, but different extension:

[2015-05-08 17:25:16] DEBUG[17706]: res_pjsip_authenticator_digest.c:250 check_nonce: Calculated nonce 1431095116/cb2ea15980d486a2b08d44e0468abc66. Actual nonce is 1431095116/cb2ea15980d486a2b08d44e0468abc66
[2015-05-08 17:25:17] DEBUG[17706]: res_pjsip_endpoint_identifier_ip.c:128 ip_identify: No identify sections to match against
[2015-05-08 17:25:17] DEBUG[17706]: res_pjsip_endpoint_identifier_user.c:104 username_identify: Retrieved endpoint 613
[2015-05-08 17:25:17] DEBUG[17706]: res_pjsip_endpoint_identifier_ip.c:128 ip_identify: No identify sections to match against
[2015-05-08 17:25:17] DEBUG[17706]: res_pjsip_endpoint_identifier_user.c:104 username_identify: Retrieved endpoint 613
[2015-05-08 17:25:17] DEBUG[17706]: res_pjsip_authenticator_digest.c:250 check_nonce: Calculated nonce 1431095117/ffe719c35c158ab4af42f307a250dfda. Actual nonce is 1431095117/ffe719c35c158ab4af42f307a250dfda
– Added contact ‘sip:[email protected]:5060’ to AOR ‘613’ with expiration of 900 seconds

I tried to delelete this extension, then create it again (with same and with different password), doesn’t help. I have 2 extensions with this problem. All others are working fine using PJSIP on various devices and softphones. What kind of black magic is this?
P.S.: I’ve installed the same setup on the other server in the same subnet. All extensions worked like they should.