Всегда ли человек слышит в первый раз несуществующее слово, если где-то он с ним сталкивается?

любое слово, которое вы где то увидели или услышали - уже существует, потому несуществующим его никак не назвать.

когда то для каждого человека и слово "мама" было незнакомым, пока его ему не научили .. от того оно не становится несуществующим.

вопрос ваш не совсем ясен .. в том ли он, что незнакомые слова могут игнорироваться слухом человека?

это от человека зависит .. и слова и междометия (восклицания) и любые производимые звуки - относятся к сигнальным, и только человек определяет насколько он готов всяко звучание брать в расчет, всякий звук пытаться понять в его значении или его сигнальной функции .. некоторые мимо ушей пропускают половину фраз, состоящие и из вполне знакомых слов.

если же вопрос о "несуществующих" словах, то это обычно новообразованные словоформы, которые образовывать никто не запрещает .. типа "загуглить" .. при том, почему не устоялось "погуглить" или "выгуглить" - это вопрос к лингвистам.

но и уникальные слова никто не запрещает использовать .. в таких языках как русский, в которых синтетичность довольно высока, можно придумать множество слов, которые в контексте разговора будут понятны окружающим с первого прослушивания … начиная от "расшторить", как противоположность расхожему "зашторить", так и вольные формы типа "расдушнись" (перестань душнить), или "зачипситься".

бывает хуже .. когда и слово общепринятое, а употребляется в "несуществующем" значении .. при том, часто оказывается что эта мутация лингвистическая вполне объяснима .. типа "я не выкупаю" в значении "я не понимаю".