Just so you know, the new filter is not doing much of anything else other than making bubbles and moving water around. Filter bacteria - the stuff you WANT to grow and which is what actually filters the tank, can take 6-12 weeks to properly grow.
Do not replace the filter media in your tank....the instructions to replace every 4 weeks is simply a gimmick to make you spend money and is actually detrimental to the cycling of your tank.
If you don't know about the Nitrogen Cycle, do a quick search through Google![]()