Anyone having NAT error lately?

Hi guys,
I have a problem it's called NAT error. I fail to play games with my mate and what is really frustrating that is sometimes the bug disappears/reappears. We tried port forwarding and the other crap, but still don't work. Any idea, exept don't play CoH? :P

yeah , i m having the same problem..but seems it depends on days.