WiFi internet sharing from iMac unreliable
From my own experience Internet Sharing is not, and has never been, as reliable as it should. Connection coming back and forth is a usual behavior of the service, heavily depending on the usage of the machine which is sharing the internet connection.

Apparently, updating to 10.7.4 makes things even worse.