@iosifg: The next day? Then it surely is not due to removals because google needs some time to realize them.
@Oimachi2: As you are already penalized I don't think Google will do it twice - just because you try to correct a mistake and basically doing the "right". Matt Cutts recommends deleting before disavowing.
Google has already recognized you as a Spammer, so the removal sholud not hurt you. If it is the same with CHANGING the anchors... I don't know. May depend on the number. May be a good idea to change also the text, not only the anchor.