Calm-one.... I have 20 years experience of different anti-depressants and can confidently say this anti-depressant isn't working for you. I have also felt exactly like you on Prozac and one other (can't remember which). The anxiety, insomnia and even my temper, were all problems that aren't worth going through.
What I'd advice is returning to the prescriber asap and insist on a change. The GP might suggest waiting a little longer until the drug settles. For me, that didn't work. At the end of the day, the health professionals can advise all they like, but it is us who are experiencing the pain.
I'm reading a book at the moment called "Shoot the damn Dog". The Author rightly points out how devastating it can feel if our hopes for an anti-depressant come to nothing. I'm also facing the probable reality that I am treatment resistant because medications are doing very little. The only reason I persevere is because health professionals are always trying to convince me that I'd be a lot worse off without the meds. We can really only be certain through trial and error. Unfortunately, that can take a long time to figure.
Only one thing I might add is about the current meds I'm on. Initially they caused a couple of weeks insomnia and agitation but that quickly subsided. So, really, the decision needs to lie with yourself.
How are you feeling now?