Sachverhalt: A. A.a. A._, geboren 1954, meldete sich am 5. August 1996 bei der Invalidenversicherung zum Leistungsbezug an. Die IV-Stelle des Kantons Zürich verfügte nach erwerblichen und medizinischen Abklärungen am 6. Juli 1998 die Abweisung des Gesuchs. Hiegegen erhob A._ Beschwerde, zunächst an das kantonale Sozialversicherungsgericht und anschliessend an das damalige Eidgenössische Versicherungsgericht. Dieses hiess das Rechtsmittel mit Urteil I 255/00 vom 6. Februar 2001 gut und wies die Sache zur weiteren Abklärung an die Vorinstanz zurück. Das kantonale Gericht veranlasste eine Begutachtung in der Medizinischen Abklärungsstelle der Universitätskliniken Basel (Expertise vom 9. Dezember 2002) und verfügte am 2. April 2003 die Einholung eines Obergutachtens bei der Psychiatrie B._, welches am 10. Oktober 2005 erstattet wurde. Nach erneut ablehnendem Entscheid vom 22. Februar 2006 erhob A._ eine weitere Beschwerde beim Eidgenössischen Versicherungsgericht. Mit Urteil I 391/06 vom 9. August 2006 wurde die Beschwerde abgewiesen. A.b. Am 20. Juni bzw. 1. Oktober 2007 meldete sich A._ erneut bei der IV-Stelle des Kantons Zürich zum Leistungsbezug an, unter Hinweis auf eine gesundheitliche Verschlechterung. Die zufolge Wohnsitzverlegung von A._ zuständig gewordene IV-Stelle für Versicherte im Ausland (IVSTA) tätigte diverse Abklärungen und verfügte am 13. Januar 2009 die Abweisung des Leistungsbegehrens. Eine dagegen von A._ erhobene Beschwerde wies das Bundesverwaltungsgericht mit Entscheid vom 7. November 2011 ab, worauf A._ - erneut - an das Bundesgericht gelangte. Mit Urteil 9C_952/2011 vom 7. November 2012 hiess das Bundesgericht die Beschwerde gut und wies die Sache unter Aufhebung des angefochtenen Entscheids zur weiteren Abklärung (polydisziplinäre Begutachtung) und zu neuem Entscheid an das Bundesverwaltungsgericht zurück. B. Das Bundesverwaltungsgericht veranlasste beim Medizinischen Zentrum Römerhof (MZR), Zürich, ein am 18. März 2014 erstattetes polydisziplinäres Gutachten, gab den Verfahrensbeteiligten Gelegenheit zur Stellungnahme und wies die Beschwerde mit Entscheid vom 15. Mai 2015 ab. C. A._ führt eine weitere Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt im Wesentlichen, unter Aufhebung des vorinstanzlichen Entscheids sei ihm eine ganze Rente zuzusprechen. Eventuell sei eine weitere Expertise einzuholen, die sich an den Beweisindikatoren gemäss der mit BGE 141 V 281 geänderten Rechtsprechung orientiere. In prozessualer Hinsicht ersucht er um Gewährung der unentgeltlichen Prozessführung und Verbeiständung.