Здравствуйте DNS, Вы писали:

DNS>Есть серверной приложение, которое должно рассылать клиентам уведомления об изменении данных
DNS>и сами изменённые данные, а также принимать то же самое от клиентов...
DNS>Клиенты в Интернете, кто-то за проксёй, кто-то нет.

самые проблемы это отсылать уведомления клиентам
потому что они входящих коннектов естественно не принимают (файрволы, прокси и прочее)
вот тут встает вопрос как это сделать?
два варианта:
1 — клиент держит постоянный коннект с сервером и по нему сервер оповещает клиента
2 — клиент заходит на сервер с какой то частотой

в первом варианте только самому реализовывать протокол на чистых сокетах