> есть роутер 192.168.1.1
> есть пк WIN7 192.168.1.100
> с virtualbox DEBIAN (настроена мостом) 192.168.1.35
> в роутере 192.168.1.1 НАТОМ пробрасываю 22 порт на 192.168.1.35
> В итоге с инета (я так понял не со всех провайдеров заходит
> SSH) с кого-то заходит с кого-то нет, что за прикол?

netstat -na с обоих сторон в момент подключения по SSH "который не заходит".
ну и  netstat -nr до кучи не помешает.
Если стоит firewall на Debian - тоже сюда выложить.
Попробовать сделать "telnet <public_ip> 22". Посмотреть что покажет.
Когда телепаты вернуться из отпуска можно будет задавать такие вопросы без диагностики. :)

> SSH) с кого-то заходит с кого-то нет, что за прикол?

Поищи в файле /var/log/auth.log строчку 'POSSIBLE BREAK-IN'.

Если оно, то есть два выхода:
  1. Юзерам, которые не могут входить, позвонить своим провайдерам и потребовать
     привести в порядок обратные зоны
  2. Добавить "UseDNS no" в /etc/ssh/sshd_config