It isn't uncommon for Prozac to stop being helpful. My pdoc didn't use doses higher than 40mg because he said higher dosages weren't proven to be more helpful; instead he would add to the Prozac or replace it with something else.

It's good you're talking to your psychiatrist about this and that he values your input and choices.