Symptom
After restarting a computer that is sharing its Internet connection, its clients are no longer able to connect to the Internet. If you go to the Sharing preference pane, you see "Internet Sharing Off."
Solution
You must manually start Internet Sharing after a restart.
This document will be updated when more information becomes available.