I've stopped and started prozac a lot (i'm just not that compliant with that drug at all - even though I should be).

It has always worked for me even after a protracted absence. The start-up however on Prozac can be harsh, but after about a month it always levels out for me.

I say give it a few more days. What dose are you on?