I would stop using cycle all together. The non aquatic bacteria eats the ammonia at a high rate and wont allow your aquatic bacteria to establish as fast. Chances are,after using it this long,there's some colonies of the bacteria you want.Keep an eye on it, as CHoffman suggested,but definitely stop using Cycle. A good dose of Tetra Safe start would help take away the worries.
Next,30-35
PPM Nitrates is extremely high, 40ppm is lethal to a lot of fish. 30-35ppm can cause nitrate poisoning (brown-blood syndrome) I would keep the nitrates under 20ppm. If you change the water every 2 weeks,increase that to once a week.It's possible you are overfeeding for the nitrates to increase that much.Decrease the feeding amount and remove any food not eaten in 3 minutes. That will help reduce the nitrate levels in between water changes.