Buying a new machine is a common knee-jerk reaction to a bad malware infestation. And it's wrong. Not just a little wrong -- it's completely unnecessary.
Headlines are proclaiming that two-factor authentication has been hacked. That in no way means you shouldn't use it. Your account is still much safer with two-factor enabled.