As regras sobre a proibição de viagens não se preocupam com o visto anterior, mas com a necessidade de viajar e suas conexões nos EUA.
A proibição foi implementada devido à séria dificuldade das autoridades americanas em trabalhar com autoridades de países como a Síria para estabelecer a verdade por trás das reivindicações feitas pelos solicitantes de visto; muitos dos países afetados se recusam a cooperar completamente e, para outros, havia sérias dúvidas sobre a precisão das informações fornecidas ao Departamento de Estado dos EUA por esses países.
Dito isto, como titular de visto anterior, você pode achar mais fácil obter uma isenção. A melhor coisa a fazer é procurar um consulado dos EUA e perguntar quais são suas opções. Se suas visitas anteriores geraram uma necessidade viável de viajar e pessoas nos EUA que podem atestar você, isso facilita muito a obtenção dessa isenção (na verdade, esses são apenas os únicos motivos que a lei dá para conceder uma isenção).