Логично предположить, что смотреть и копать нужно сервер...
До сервера с обоих сторон пингуется нормально, проблемы только в форвардинге? Опишите сервер, как он обрабатывает траффик? Что говорит iptables-save? Будет информация, быть может кто-нибудь подскажет.