После нескольких часов отдыха я смог решить это довольно быстро.
Я пришел к выводу, что я должен проверить это в еще одной сети.
Сначала я использовал ssh server test, который дал положительный результат.
Затем я приступил к тестированию с ноутбуком через телефон, и там это тоже сработало!
Так,
- Когда он находится в одной сети и использует публичный IP, он просто не будет работать (какая-то проблема с обратной связью?).
- Другой тестовый компьютер находился в сети компании, поэтому, возможно, брандмауэр блокировал соединение.