I would say every 3 weeks is not the norm. More like every 3 days. Are you 100% positive is is not "hiding" in the cage somewhere. I have found it on the side of a branch dried up, dried up in the rocks of my plants...etc. I thought the same thing, that my chameleon was not pooping but come to find he was. How much and how often is he eating?