Sachverhalt: A. A.a Der 1966 geborene K._ absolvierte von 1982 bis 1985 bei der Firma W._ AG eine Maurerlehre und arbeitete anschliessend stets als Maurer und Lastwagenchauffeur in seinem früheren Lehrbetrieb. Seit 1. Juni 2002 ist er wegen schwerer Müdigkeit und Erschöpfung vollständig arbeitsunfähig geschrieben. Die Ärzte der Medizinischen Poliklinik am Universitätsspital Y._, wo der Versicherte vom 27. Juni bis 10. November 2003 ambulant behandelt wurde, diagnostizierten in ihrem Bericht vom 11. November 2003 u.a. ein Chronic Fatigue Syndrome (CFS). Die von den behandelnden Internisten veranlasste Abklärung in der Psychiatrischen Poliklinik am Universitätsspital Y._ förderte keine psychische Ursache für die Beschwerden zutage. Vom 13. Januar bis 6. Februar 2004 hielt sich der Versicherte zur psychosomatischen Rehabilitation in der Klinik G._ auf, wo eine somatoforme Störung mit akzentuierten Persönlichkeitszügen bescheinigt wurde (Arztberichte vom 9. März 2004 und 18. März 2005). Die IV-Stelle Obwalden, bei welcher sich K._ im Februar 2003 zum Rentenbezug angemeldet hatte, ordnete eine polydisziplinäre Begutachtung durch die Medizinische Abklärungsstelle (MEDAS) X._ an, welche am 29. März sowie 1. und 16. April 2004 durchgeführt wurde. Im Gutachten vom 26. Juni 2004 attestierten die MEDAS-Ärzte aufgrund rheumatologischer, psychiatrischer und neuropsychologischer Abklärungen wegen eines chronischen Müdigkeitssyndroms eine vollständige Leistungseinbusse als Maurer und Lastwagenchauffeur sowie eine höchstens 30%ige Arbeitsfähigkeit bei Ausübung einer körperlich leichten, kognitiv wenig belastenden Tätigkeit. Trotz dieser medizinischen Beurteilung und derjenigen des Zentrums für berufliche Abklärung (ZBA), welches dem Versicherten nach dreimonatigem Aufenthalt (vom 20. September bis 17. Dezember 2004) bei Verrichtung leichter handwerklicher Arbeit eine verbliebene funktionelle Leistungsfähigkeit von nur mehr 2 Stunden pro Halbtag bescheinigte, lehnte die IV-Stelle mit Verfügung vom 22. April 2005 und Einspracheentscheid vom 12. Juli 2005 das Leistungsgesuch mangels eines invalidisierenden Gesundheitsschadens ab. A.b Das Verwaltungsgericht des Kantons Obwalden hiess die gegen den Einspracheentscheid erhobene Beschwerde gut, hob ihn auf und sprach K._ gestützt auf das MEDAS-Gutachten rückwirkend ab 1. Juni 2003 eine ganze Invalidenrente zu (Entscheid vom 25. Oktober 2006). A.c Die II. sozialrechtliche Abteilung des Bundesgerichts hiess die seitens der IV-Stelle erhobene Verwaltungsgerichtsbeschwerde mit Urteil I 1000/06 vom 24. April 2007 in dem Sinne gut, als sie die vorinstanzliche Zusprechung einer Invalidenrente aufhob und die Sache an die IV-Stelle zurückwies, damit sie im Sinne der Erwägungen verfahre. Laut diesen stellte sich die - letztinstanzlich frei überprüfbare - Rechtsfrage, ob die MEDAS-Gutachter bei ihrer ärztlich-medizinisch nicht zu beanstandenden Stellungnahme zur Arbeitsunfähigkeit den normativen Leitlinien gemäss der mit BGE 130 V 352 eingeleiteten Rechtsprechung hinreichend Rechnung getragen haben. Danach gelten anhaltende somatoforme Schmerzstörungen in der Regel als nicht in rentenbegründendem Ausmasse invalidisierend, sondern nur ausnahmsweise, bei Hinzutreten näher umschriebener qualifizierender Voraussetzungen. Bevor in grundsätzlicher Weise geprüft werde, ob diese Rechtsprechung auf das chronische Müdigkeitssyndrom analog zur Anwendung zu bringen sei, erscheine es angezeigt, bei den mit dem Versicherten befassten MEDAS-Ärzten Rücksprache zu nehmen und sie ihre gutachterlichen Ausführungen ergänzen zu lassen, namentlich zur gemäss erwähnter Rechtsprechung entscheidenden Frage, auf welche medizinisch-psychiatrischen Gegebenheiten sich die Expertenangabe der Unzumutbarkeit, eine angepasste Erwerbstätigkeit auszuüben, stütze und ob daran festgehalten werden könne. Es gehe auch hier darum herauszufinden, ob der Versicherte noch über die physisch-psychischen Ressourcen und Möglichkeiten verfüge, einer körperlich leichten Beschäftigung nachzugehen. In diesem Sinne gehe die Streitsache an die IV-Stelle zurück, damit sie die Akten im beschriebenen Sinne vervollständige und hernach über den Rentenanspruch neu verfüge. A.d Die IV-Stelle unterbreitete der MEDAS am 27. August 2007 einen Fragenkatalog, worauf die Abklärungsstelle am 8. Oktober 2007 antwortete. Nachdem die Verwaltung das Dossier dem Regionalen ärztlichen Dienst (RAD) zur Stellungnahme unterbreitet hatte (Antwort von Frau Dr. med. B._ vom 16. Oktober 2007), lehnte die IV-Stelle das Leistungsbegehren mit Verfügung vom 16. Januar 2008 wiederum ab. B. Die hiegegen erhobene Beschwerde, mit welcher K._ erneut die Zusprechung einer ganzen Invalidenrente ab 1. Juni 2003 beantragt hatte, wies das Verwaltungsgericht des Kantons Obwalden mit Entscheid vom 4. Juni 2009 ab. C. Mit Beschwerde ans Bundesgericht erneuert K._ sein vorinstanzliches Rechtsbegehren. Die IV-Stelle schliesst auf Abweisung der Beschwerde. Das Bundesamt für Sozialversicherungen hat sich nicht vernehmen lassen. 