If you created a new module to put the macro in, you need to delete
the module as well.

Unless this is an older version of EXCEL? If so, there is VBA code
out there to delete all presence of macro remnants from a workbook --
but you need to place it and run it out of another workbook's VBA
environment.