Yemeni Foreign Minister Abu Bakr Al Kurbi told a German official Saturday his government was doing all it could to free a German diplomat kidnapped tw