Its not just the chain that has to be clean but also the shifter cables (inner and outer). What gear shift system do you have (Grip shifters, trigger shifters etc)? When you are shifting down, do you mean shifting into an easier pedalling gear or shifting onto smaller cogs?