"выход в инет через проксик" и "iptables + nat" абсолютно разные вещи. Во 2 случае всё норм будет, а в 1, как сказал slesh, нужно читать настройки lan/ie. Остальное комментировать не буду.