Hi Marcus,
I looked at your iptables output at pastebin.
I don't see any rules like the one you mentioned on your first post:
/sbin/iptables -A FORWARD -i eth0 -o eth0 -m state --state NEW,RELATED,ESTABLISHED -j ACCEPT
Could you double check that and add the rule if it is missing?
Thanks, Filipe