Note for beginners:
With Adrians help, we figured out the problem, it was related to internal SIP profile values (ext_sip_ip, ext_rtp_ip), which cause some conflict with notify messages. If your PBX located inside and not public, don't set public IP address on internal SIP profile.