Полагаю, что касается именно "рождения свыше" - это термин Иоаннова евангелия, и потому должен рассматриваться не вообще, а согласно учению Ин. Но получается иначе, так что понимают что угодно под "рождением свыше", отношения к учению Ин.не имеющее.
Поэтому, Святослав, наверное, имеет смысл Вашего "знакомого верующего из церкви ЕХБ" спросить - что именно он понимает под "рождением свыше"? Дело в том, что когда я общался онлайн с ЕХБ и иными протестантами, нередко они сами утверждали, что родились свыше, но оказывалось, что под этим они понимают нечто, не относящееся к "рождению свыше" согласно Ин. Например, принимали за "рождение свыше" метанойю, радикальную умо-перемену к Богу. Что они в метанойе принципиально переменились, по отношению к Богу и ближнему, а потому "родились свыше". Конечно, метанойя крайне важна, он ней все евангелия говорят, но это еще - не "рождение свыше".
Тем более, по разному могут понимать "Крещение Духом", этот общеевангельский термин.