Абе, нешо не разбирам ПХП кво общо има и тез протоколи...мешана работа.

Ако сървъра е зад NAT или се налага обратна връзка със слухтене пак през NAT е напълно естествено да не можеш да направиш връзка. Месинджърите разбира се имат механизми за борба с едностранния NAT. На теб вероятно ти трябва още по голяма сигурност - ако и двата клиента са зад NAT. По хубавите П2П мрежи имат най-добрите протоколи за 'заобокаляне' (NAT Traversal се казва). Това не е проста работа и препоръчвам да се обърнеш към специалист като мене. Ако толкова искаш сам да се оправяш виж STUN за готово клиентско решение, може да пробваш HTTP tunneling, и последната възможност е да си направиш Application Layer Gateway, което обаче е сложно за деплойване.

Все пак първо идентифицирай правилно проблема и изискванията на приложението. Като чета какви ги пишеш по добре се обади на спец.