Erstmal, ich kann deine Zweifel an dieser Geschichte durchaus verstehen. Das Ganze hat - dadurch das es ja angeblich niemand weiß und das die angeblich Verstorbene einen so alltäglichen Namen hat, dass es beinahe schon nach "ausgedacht" schreit - wirklich unterschwellig etwas von "Lüge".
Ob du wirklich recherchieren kannst (also z.B. bei der Friedhofsverwaltung oder beim Krankenhaus anrufen), kann ich dir ehrlich gesagt nicht richtig beantworten, da ich mich nicht auskenne, was in solchen Fällen den Datenschutz betrifft. Die erste Anlaufstelle ist in meinen Augen also weiterhin dein Freund:
In meinen Augen wirkt das "4 Jahre lang zusammen" mit 16 tatsächlich etwas merkwürdig. Ich bin nicht der Meinung, dass eine Beziehung, die man mit 12 Jahren eingeht so lange halten kann, da man mit 12 einfach noch nicht die geistige Reife dazu besitzt. Aber gut, nehmen wir mal an, es wäre wirklich so gewesen, dann finde ich es umso merkwürdiger, dass er nicht zu ihrer Beerdigung gegangen ist. Nach 4 Jahren Beziehung in der man sich geliebt hat will man nicht Abschied nehmen und die Freundin auf dem letzten Weg begleiten?! Natürlich, es gibt auch Menschen, die vielleicht nach dem Tod eines geliebten Menschen in eine solche Trauer verfallen, dass sie das echt nicht können, aber solche Fälle sind doch eher rar gesäht.
Doch um die Wahrheit wirklich herauszufinden, solltest du weiterhin an deinem Freund dranbleiben. Hat er jemals erzählt, WARUM er die Beziehung 4 Jahre lang geheim gehalten hat? Gabs irgendwelche Probleme mit seiner Familie? Wo haben sie sich denn sonst getroffen, immer nur bei ihr? Welche Gründe hatte er, nicht zur Beerdigung zu gehen oder alle Photos zu verbannen? Konnte er es einfach nicht, war er so in Trauer versunken?
Wenn du möglichst viele Fragen stellst könnte es gut sein, dass sich dein Freund - wenn es wirklich nur eine ausgedachte Geschichte gewesen ist - irgendwann anfängt, in ein Lügennetz zu verstricken und sich selbst zu widersprechen. Auch wenn er ständig nur abblockt, kann das ein Zeichen sein.
Wenn das alles wirklich gar nicht hilft, würde ich ihn vielleicht wirklich einfach mal mit Tatsachen konfrontieren: nämlich das du Zweifel an seiner Geschichte hast und möchtest, dass er dich nicht anlügt. Erkläre ihm, dass zu einer Beziehung dazugehört, dass man ehrlich zueinander ist und so ein Verhalten dir Angst macht, dass er dir vielleicht auch in anderen Fällen irgendwelche Lügen erzählt und du das natürlich nicht möchtest. Zeige ihm, dass du ihm nicht böse sein wirst, sondern eher erleichtert, wenn er dir die Wahrheit erzählt (denn vielleicht hat er auch Angst vor deiner Reaktion, dass du ihn anschließend als einen Lügner beschimpfst, ihn anschreist, etc).
Irgendetwas anderes wird wohl mit seiner Ex-Freundin gewesen sein, für das er sich vielleicht schämt. Sonst würde er sich nicht so eine aufwendige Story ausdenken (mal ganz provokant gefragt: Hatte er vielleicht vor dir einfach gar keine Freundin und gibt es nicht zu, aus Angst du könntest ihn für einen unerfahrenen Anfänger halten?).
Ich wünsche dir viel Glück dabei!