Iptables v1.4.14: can’t initialize iptables table `nat’: Table does not exist (do you need to insmod?)

I had the same problem with Debian 8. I fixed it by restarting the system. It seems that the error can occur if the kernel image was updated and the system was not restarted thereafter.