I know this is a simplistic suggestion, but have you made sure your firewall is off in the sharing control panel?