sounds like you may need more filtration if your filter/tank has been up for a few weeks/monthes... any traces of ammonia or nitrites in a "cycled" tank usually hint at inadequete filtration that will cause more hassle and likely deaths in the future. the ammonia could very well explaine your O's fin concerns as ammonia will literaly burn fishs fins/gills/softer tissues. with your water being off.. I would do another water change.. as already stated.. it's not going to hurt anything.