The nitrite reading indicates that you have messed with the cycle capacity and this should be, as noted, zero. Replacing the filter does not remove all of the bio-film (ammonia and nitrite oxidizers), depending on the tank/filter it may not even remove half of them but that will still upset the balance.