Was the machine rebooted? Or (possibly) the networking service restarted?
If sysctl isn't configured to enable ip_forward at boot then this could cause the problem.
You can check this with: (1 is enabled)
Code:
# cat /proc/sys/net/ipv4/ip_forward
1
And
this link explains the fix. Particularly in the *note* section.