First off, I know the pain of a long cycle time. I've been trying to get my 60g tank cycled since December. Believe it or not. Why so long?
Simple answer is my tap water contains 12ppm of Chloramines. Which is above the EPA recommended amount of 4ppm. So when I put Prime, or Ammo'lock, or anything with a hydrosulfide salt compound that bounds with the ammonia, it gets left in the water but in a LARGE amount of 12ppm or so. That's just my tap water.
First, I recommend doing this. If you have prime or ammo'lock handy, douse your water that you are using to do water changes first with it. Douse before adding the water to the tank. The after a few minutes test the water for ammonia and check the levels of it. If any ammonia is present, then your water you are using contains chloramines. Too much can make the tank take forever to cycle. So I suggest using water without chloramines if this is the case from now on to do water changes.
Also, to protect your fish, I highly recommend using a dose of Prime, or similar, for now until the tank is fully cycled again. This will keep the fish alive and going until then. Eventually it will all settle down with patience. It might take awhile, but it'll get there.