Asterisk authenticate problem

Hello,

I got a really weird problem with my new Asterisk server.

Setup
1 Asterisk server that works fine
1 Asterisk server that has some issues

Currently i have one server that accepts and authenticates (registers) users fine. Now i made a second server which should have exactly the same settings as the first. When i am home i can authenticate fine to it however when i am at work and try 3 different internet lines (meaning also from different ISP’s) i can only authenticate on the first server. The second one refuses to authenticate my user (or something likewise, see logs below).

Logs from debugging:
<— Transmitting (NAT) to 223.136.129.219:47921 —>
SIP/2.0 401 Unauthorized
Via: SIP/2.0/UDP 223.136.129.219:47921;branch=z9hG4bKPjxNWznXvBbBXz9RKc5sybDIaQJ.O3.0aT;received=223.136.129.219;rport=47921
From: sip:12345@78.232.75.44;tag=RuVUKlzRMMjMqZGgDSztHW.gT0IiqVjY
To: sip:12345@78.232.75.44;tag=as54ce0c02
Call-ID: QKQYjAB77-zpfDF2fle1AutKub5ZMuFp
CSeq: 13775 REGISTER
Server: Asterisk PBX 1.8.1.1
Allow: INVITE, ACK, CANCEL, OPTIONS, BYE, REFER, SUBSCRIBE, NOTIFY, INFO, PUBLISH
Supported: replaces, timer
WWW-Authenticate: Digest algorithm=MD5, realm=“asterisk”, nonce="4ecf4eb2"
Content-Length: 0

<------------>
Scheduling destruction of SIP dialog ‘QKQYjAB77-zpfDF2fle1AutKub5ZMuFp’ in 32000 ms (Method: REGISTER)

<— SIP read from UDP:223.136.129.219:47921 —>
REGISTER sip:78.232.75.44:5060 SIP/2.0
Via: SIP/2.0/UDP 223.136.129.219:47921;rport;branch=z9hG4bKPjxNWznXvBbBXz9RKc5sybDIaQJ.O3.0aT
Route: sip:78.232.75.44:5060;lr
Max-Forwards: 70
From: sip:12345@78.232.75.44;tag=RuVUKlzRMMjMqZGgDSztHW.gT0IiqVjY
To: sip:12345@78.232.75.44
Call-ID: QKQYjAB77-zpfDF2fle1AutKub5ZMuFp
CSeq: 13775 REGISTER
User-Agent: ATA
Contact: “12345” sip:12345@223.136.129.219:47921
Expires: 30
Content-Length: 0

<------------->
— (12 headers 0 lines) —
Sending to 223.136.129.219:47921 (NAT)

<— Transmitting (NAT) to 223.136.129.219:47921 —>
SIP/2.0 401 Unauthorized
Via: SIP/2.0/UDP 223.136.129.219:47921;branch=z9hG4bKPjxNWznXvBbBXz9RKc5sybDIaQJ.O3.0aT;received=223.136.129.219;rport=47921
From: sip:12345@78.232.75.44;tag=RuVUKlzRMMjMqZGgDSztHW.gT0IiqVjY
To: sip:12345@78.232.75.44;tag=as54ce0c02
Call-ID: QKQYjAB77-zpfDF2fle1AutKub5ZMuFp
CSeq: 13775 REGISTER
Server: Asterisk PBX 1.8.1.1
Allow: INVITE, ACK, CANCEL, OPTIONS, BYE, REFER, SUBSCRIBE, NOTIFY, INFO, PUBLISH
Supported: replaces, timer
WWW-Authenticate: Digest algorithm=MD5, realm=“asterisk”, nonce="4ecf4eb2"
Content-Length: 0

Bump anyone got some suggestions?

Today or in the weekend we will try it at another fysical different location (employer home).