Are you supplementing the tank with some live bacteria?
Perhaps next time you go to the fish store, ask the clerk for a tiny piece of filter floss from one of their established tanks, and add it to your filter. ;)