The Red Sea city state of Djibouti faces in excess of $1bn in potential future claims in a bitter fight