Det skulle ha anlöpt hamnen i Tripoli på söndag förmiddag.
Förseningen har gjort att köparen inte längre vill ta emot lasten, som består av 26 000 ton majs. Detta enligt ett uttalande från Ukrainas ambassad i Libanon, uppger CNN.
Fartyget Razoni lämnade hamnen i Odessa den 1 augusti och var det första fartyget som fick lämna Ukraina efter en överenskommelse mellan Ukraina och Ryssland.
Orsaken till förseningen är okänd. Razoni uppges nu ligga ankrat utanför Istanbuls kust i Turkiet under tiden som man söker en ny köpare.
Hittills har tolv fartyg fått tillstånd att transportera spannmål till eller från Ukraina.