SIP trunk between two asterisk boxes 11.7 an 1.8 failed

Hi;
I try to establish connection between two asterisk boxes. Both are in the same subnet (LAN) one is based on Asterisk 11.7 and CentOS server the second on is Asterisk 1.8 and it works on Debian server.
There is no firewalls etc between servers. Both servers has disabled IPv6 support.

I have configured users on both sides and try to register each other.
I can not get authentication on both sides, the SIP messages look strange for me.

Could somebody look at this SIP messages (from tcpdump) and tell me if they are normal or there is some bug in the communication.
Any help will be much appreciated

11:10:58.252838 IP (tos 0x60, ttl 64, id 41559, offset 0, flags [none], proto: UDP (17), length: 524) 10.96.7.254.sip > 10.96.7.253.sip: SIP, length: 496 SIP/2.0 200 OK Via: SIP/2.0/UDP 10.96.7.253:5060;bran\000\000\000\000\000\000!\000\000\000\000\000\000\000host 10.96.7.253\000\000\000\000\000\000\000\000!\000\000\000\000\000\000\000`\336\236\017\000\000\000\000\240\333\236\017\000\000\000\000 \000\000\000\000\000\000\0001\000\000\000\000\000\000\000\020\322\236\017\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\021\000\000\000\020\000\000\000\001\000\000\000\000\000\000\0001\000\000\000\000\000\000\000_,\322\0251\000\000\000\360\232\312\374\214+\000\000\220\333\236\017\000\000\000\0008J\365\0251\000\000\0000\000\000\000\000\000\000\0001\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\301\006\000\000\000\000\000\000P\320\266V\377\377\377\377\320*\250\231\377\377\377\377`\027\014\233\377\377\377\377\360\332\325\233\377\377\377\377\220\256\331\234\377\377\377\377\220\265\244\235\377\377\377\377\220\220\271\236\377\377\377\377\220\227\204\237\377\377\377\377\000\266\232\240\377\377\377\377\000\275e\241\377\377\377\377`|}\246\377\377\377\377\020\336v\310\377\377\377\377\020K\347\314\377\377\377\377\220\027\251\315\377\377\377\377\020C\242\316\377\377\377\377\0204\222\317\377\377\377\377`\251\200\320\377\377\377\377\000\272\204\320\377\377\377\377p\222\225\321\377\377\377\377`\273\212\322\377\377\377\377p\377b\323\377\377\377\377\220#K\324\377\377\377\377\020\255^\325\377\377\377\377\020\264)\326\377\377\377\377\020\032,\327\377\377\377\377\020\226\011\330\377\377\377\377\220\301\002\331\377\377\377\377\020x\351\331 11:11:00.812317 arp who-has 10.96.7.253 tell 10.96.7.254 11:11:00.812420 arp reply 10.96.7.253 is-at 00:0c:29:fd:2a:8c 11:11:03.524284 IP (tos 0x0, ttl 64, id 14417, offset 0, flags [none], proto: UDP (17), length: 515) 10.96.7.253.sip > 10.96.7.254.sip: SIP, length: 487 OPTIONS sip:10.96.7.254 SIP/2.0 Via: SIP/2.0/UDP 10.9\000\000\000\000\000\000!\000\000\000\000\000\000\000host 10.96.7.253\000\000\000\000\000\000\000\000!\000\000\000\000\000\000\000`\336\236\017\000\000\000\000\240\333\236\017\000\000\000\000 \000\000\000\000\000\000\0001\000\000\000\000\000\000\000\020\322\236\017\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\021\000\000\000\020\000\000\000\001\000\000\000\000\000\000\0001\000\000\000\000\000\000\000_,\322\0251\000\000\000\360\232\312\374\214+\000\000\220\333\236\017\000\000\000\0008J\365\0251\000\000\0000\000\000\000\000\000\000\0001\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\301\006\000\000\000\000\000\000P\320\266V\377\377\377\377\320*\250\231\377\377\377\377`\027\014\233\377\377\377\377\360\332\325\233\377\377\377\377\220\256\331\234\377\377\377\377\220\265\244\235\377\377\377\377\220\220\271\236\377\377\377\377\220\227\204\237\377\377\377\377\000\266\232\240\377\377\377\377\000\275e\241\377\377\377\377`|}\246\377\377\377\377\020\336v\310\377\377\377\377\020K\347\314\377\377\377\377\220\027\251\315\377\377\377\377\020C\242\316\377\377\377\377\0204\222\317\377\377\377\377`\251\200\320\377\377\377\377\000\272\204\320\377\377\377\377p\222\225\321\377\377\377\377`\273\212\322\377\377\377\377p\377b\323\377\377\377\377\220#K\324\377\377\377\377\020\255^\325\377\377\377\377\020\264)\326\377\377\377\377\020\032,\327\377\377\377\377\020\226\011\330\377\377\377\377\220\301\002 11:11:03.524483 IP (tos 0x60, ttl 64, id 41560, offset 0, flags [none], proto: UDP (17), length: 524) 10.96.7.254.sip > 10.96.7.253.sip: SIP, length: 496 SIP/2.0 200 OK Via: SIP/2.0/UDP 10.96.7.253:5060;bran\000\000\000\000\000\000!\000\000\000\000\000\000\000host 10.96.7.253\000\000\000\000\000\000\000\000!\000\000\000\000\000\000\000`\336\236\017\000\000\000\000\240\333\236\017\000\000\000\000 \000\000\000\000\000\000\0001\000\000\000\000\000\000\000\020\322\236\017\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\021\000\000\000\020\000\000\000\001\000\000\000\000\000\000\0001\000\000\000\000\000\000\000_,\322\0251\000\000\000\360\232\312\374\214+\000\000\220\333\236\017\000\000\000\0008J\365\0251\000\000\0000\000\000\000\000\000\000\0001\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\301\006\000\000\000\000\000\000P\320\266V\377\377\377\377\320*\250\231\377\377\377\377`\027\014\233\377\377\377\377\360\332\325\233\377\377\377\377\220\256\331\234\377\377\377\377\220\265\244\235\377\377\377\377\220\220\271\236\377\377\377\377\220\227\204\237\377\377\377\377\000\266\232\240\377\377\377\377\000\275e\241\377\377\377\377`|}\246\377\377\377\377\020\336v\310\377\377\377\377\020K\347\314\377\377\377\377\220\027\251\315\377\377\377\377\020C\242\316\377\377\377\377\0204\222\317\377\377\377\377`\251\200\320\377\377\377\377\000\272\204\320\377\377\377\377p\222\225\321\377\377\377\377`\273\212\322\377\377\377\377p\377b\323\377\377\377\377\220#K\324\377\377\377\377\020\255^\325\377\377\377\377\020\264)\326\377\377\377\377\020\032,\327\377\377\377\377\020\226\011\330\377\377\377\377\220\301\002\331\377\377\377\377\020x\351\331 11:11:08.531321 arp who-has 10.96.7.254 tell 10.96.7.253 11:11:08.531332 arp reply 10.96.7.254 is-at 00:0c:29:e7:70:18 11:11:22.280515 IP (tos 0x0, ttl 64, id 14418, offset 0, flags [none], proto: UDP (17), length: 515) 10.96.7.253.sip > 10.96.7.254.sip: SIP, length: 487 OPTIONS sip:10.96.7.254 SIP/2.0 Via: SIP/2.0/UDP 10.9\000\000\000\000\000\000!\000\000\000\000\000\000\000host 10.96.7.253\000\000\000\000\000\000\000\000!\000\000\000\000\000\000\000`\336\236\017\000\000\000\000\240\333\236\017\000\000\000\000 \000\000\000\000\000\000\0001\000\000\000\000\000\000\000\020\322\236\017\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\021\000\000\000\020\000\000\000\001\000\000\000\000\000\000\0001\000\000\000\000\000\000\000_,\322\0251\000\000\000\360\232\312\374\214+\000\000\220\333\236\017\000\000\000\0008J\365\0251\000\000\0000\000\000\000\000\000\000\0001\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\301\006\000\000\000\000\000\000P\320\266V\377\377\377\377\320*\250\231\377\377\377\377`\027\014\233\377\377\377\377\360\332\325\233\377\377\377\377\220\256\331\234\377\377\377\377\220\265\244\235\377\377\377\377\220\220\271\236\377\377\377\377\220\227\204\237\377\377\377\377\000\266\232\240\377\377\377\377\000\275e\241\377\377\377\377`|}\246\377\377\377\377\020\336v\310\377\377\377\377\020K\347\314\377\377\377\377\220\027\251\315\377\377\377\377\020C\242\316\377\377\377\377\0204\222\317\377\377\377\377`\251\200\320\377\377\377\377\000\272\204\320\377\377\377\377p\222\225\321\377\377\377\377`\273\212\322\377\377\377\377p\377b\323\377\377\377\377\220#K\324\377\377\377\377\020\255^\325\377\377\377\377\020\264)\326\377\377\377\377\020\032,\327\377\377\377\377\020\226\011\330\377\377\377\377\220\301\002 11:11:22.280838 IP (tos 0x60, ttl 64, id 41561, offset 0, flags [none], proto: UDP (17), length: 524) 10.96.7.254.sip > 10.96.7.253.sip: SIP, length: 496 SIP/2.0 200 OK Via: SIP/2.0/UDP 10.96.7.253:5060;bran\000\000\000\000\000\000!\000\000\000\000\000\000\000host 10.96.7.253\000\000\000\000\000\000\000\000!\000\000\000\000\000\000\000`\336\236\017\000\000\000\000\240\333\236\017\000\000\000\000 \000\000\000\000\000\000\0001\000\000\000\000\000\000\000\020\322\236\017\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\021\000\000\000\020\000\000\000\001\000\000\000\000\000\000\0001\000\000\000\000\000\000\000_,\322\0251\000\000\000\360\232\312\374\214+\000\000\220\333\236\017\000\000\000\0008J\365\0251\000\000\0000\000\000\000\000\000\000\0001\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\301\006\000\000\000\000\000\000P\320\266V\377\377\377\377\320*\250\231\377\377\377\377`\027\014\233\377\377\377\377\360\332\325\233\377\377\377\377\220\256\331\234\377\377\377\377\220\265\244\235\377\377\377\377\220\220\271\236\377\377\377\377\220\227\204\237\377\377\377\377\000\266\232\240\377\377\377\377\000\275e\241\377\377\377\377`|}\246\377\377\377\377\020\336v\310\377\377\377\377\020K\347\314\377\377\377\377\220\027\251\315\377\377\377\377\020C\242\316\377\377\377\377\0204\222\317\377\377\377\377`\251\200\320\377\377\377\377\000\272\204\320\377\377\377\377p\222\225\321\377\377\377\377`\273\212\322\377\377\377\377p\377b\323\377\377\377\377\220#K\324\377\377\377\377\020\255^\325\377\377\377\377\020\264)\326\377\377\377\377\020\032,\327\377\377\377\377\020\226\011\330\377\377\377\377\220\301\002\331\377\377\377\377\020x\351\331

The Via: header is garbled with binary data.

Hi david;
But what is does mean? faulty asterisk compilation? misconfiguration?

I have never seen anything like it, but it suggests a memory corruption problem. Check the asterisk logs for memory management or locking problems. Turn up debugging to see where it first gets garbled. Check you have the latest sub-versions. Make sure that you do not have any old modules in your modules directory.

Which Asterisk is sending (things break before the user agent is sent).

Such problems can be very difficult to debug, because there can be a significant delay between the fault and the symptom.