клиенты teredo определяют тип нат для определения своего teredo-адреса. почитай про этот протокол и используй их серверы для детектирования своего типа
или используйте openvpn, или добавьте правило DNATа порта 443 на порт 22 и ломитесь через проксю HTTP CONNECTом на порт 443 вашего серва — это должно быть разрешено в проксе