Адам и Ева разговаривали на языке Бога?

Они разговаривали жестами и учили язык данный богом.

угу, а бок разговаривал на языке динозавров...
...и я там был, квас, пиво, самогонку, и другое пил...

Ева научила Адама как правильно с языком общаться. А Бог не вмешивался.

И сказал змей жене: нет, не умрете,но знает Бог, что в день, в который вы вкусите их, откроются глаза ваши, и вы будете, как боги, знающие добро и зло.
И увидела жена, что дерево хорошо для пищи, и что оно приятно для глаз и вожделенно, потому что дает знание; и взяла плодов его и ела; и дала также мужу своему, и он ел.
И открылись глаза у них обоих, и узнали они, что наги, и сшили смоковные листья, и сделали себе опоясания.
И услышали голос Господа Бога, ходящего в раю во время прохлады дня; и скрылся Адам и жена его от лица Господа Бога между деревьями рая.
И воззвал Господь Бог к Адаму и сказал ему: [Адам,] где ты?
Он сказал: голос Твой я услышал в раю, и убоялся, потому что я наг, и скрылся.
И сказал [Бог]: кто сказал тебе, что ты наг? не ел ли ты от дерева, с которого Я запретил тебе есть?
Адам сказал: жена, которую Ты мне дал, она дала мне от дерева, и я ел
И сказал Господь Бог жене: что ты это сделала? Жена сказала: змей обольстил меня, и я ела
И сказал Господь Бог змею: за то, что ты сделал это, проклят ты пред всеми скотами и пред всеми зверями полевыми; ты будешь ходить на чреве твоем, и будешь есть прах во все дни жизни твоей

В начале было Слово, и Слово было с Богом, и Слово было Бог.
Думаю, да они разговаривали на языке Бога. Слышали его голос и понимали его. Об этом свидетельствует много строк в Бытие. "И воззвал Господь Бог к Адаму и сказал ему: где ты?
10 Он сказал: голос Твой я услышал в раю..."

Разговаривали.

но мы, увы, не знаем первого, всемирного пра-языка

Поскольку Адам сам  давал имя  всему, то это был язык Адама. Иначе - все уже имели бы имена (названия) на Божеском языке.

По моему, язык тут не совсем важен... Важно о чем они говорили:)