The following two commands (to restart Windows NAT driver) successfully get rid of this error.
net stop winnat
net start winnat
And whala, it is now working, again.