It's not just that they changed their TOS. They also started to take a stronger stance against spam. In addition to publicly announcing "we WILL actively suspend the accounts of spammers" they followed through and probably beefed up their anti-spam staff.