I don't use AIS, you don't say what Zone you are using, Home/Work/public (as the restrictions would differ) ?
Now I don't know if this will work, but there have been some people report problems with internet connection sharing and AIS. So I'm not sure if the use of the LAN might be considered connection sharing or not, but you could try allowing internet connection sharing and see if that makes a difference.