My cycle went pretty quick because I had some seeded media in the tank. However I did have nitrites that were off the charts. I did a water change like you did and within a few days it was done. Hopefully the water change will get you out of the nitrite phase.