попробуй заведомо рабочий прокси протрейсить (tracert [ip]) с тех серваков, на которых не сканится. дойтет пакет?
или подтелнетиться к нему на крайняк..