Hmmm, it does sound like you've somehow upset your bio side, i'm not sure how though. Since your original post on 9th August there's been a lot of changes in your tank what with adding a new fish and getting to grips with your elevated nitrate levels by way of larger more frequent water changes.
Have you added any new decor, in particular rocks or new substrate? What is the overall volume of water in your system? A smaller volume of water isn't as forgiving as a large volume when changes in your tank are going on. I don't know how you do your water changes, how you add your prime, or how your filters are set up, is it possible that a flush of untreated water got in your filters?