It can take a couple of months for the Prozac to build up in their system. We had one of our dogs on the same three meds and once the level of Prozac built up in her system we were able to stop the other two but she still takes the Prozac.
It is a long road but hopefully there is improvement ahead.