Why can’t I share my Internet connection with another Mac?
You could try disabling your Wi-Fi, changing the sharing settings so that the security is off (just for testing purposes of course) then enabling your Wi-Fi and try again.