2004 critics were harsh

Sinbad didn't get positive reviews at all, so DreamWorks was likely hoping that their next non-sequel movie (Shark Tale) would get a more positive reception. Imagine their disappointment when it didn't.