Have you ensured that the IP forwarding changes that you did have taken into effect?
I suppose you needed to reboot for these to work! or something like routeadm -u