У меня с GTAO на PS вроде аналогичные траблы были. Помогло перенаправить порты в роутере. Легко гуглится.

Так же на старом месте жительства поначалу просто весь онлайн работал через жопу и постоянно были проблемы с NAT. Там уже позвонил провайдеру и они бесплатно мне там что-то нахимичили)