ترجمتك صحيحة، أما (ربما كان عليّ الاتصال بهم) فهي ترجمة لـ perhaps I should have called them



should + infinitive form of a verb
should تستخدم هنا للمضارع والمستقبل
مثال:
You should tell...