Is it sensible to fork a new module? Can your changes be incorported into the existing module using options or a new function interface? There is too much duplication on CPAN, and if your change is minor you should ask yourself if a different module is justified.

Of course it could be that a new module is the only sensible way forward if your changes have a profound effect, or if the original author is not happy with them.