Заметьте, вам ответили люди, которые сами не научились разговаривать на иностранном без акцента.
Мой ответ - да, зависит. В зависимости от языка, это ощущается в разной степени.