First kill the Internet connection sharing service, and if it still stalls turn off the firewall to test.  If that solves it, figure out why the firewall causes that problem.  You might also try restoring from the last point before the problem started.