If you have rust on the blade it could be on the edge as well contributing to the dullness.
Another problem can be overly heavy stropping folding the edge. It is easily seen under magnification.