Another interesting piece of data is that when I reconfigure to the modem->router->core->internal network (i.e. working) state, I call dhclient -r to release followed by dhclient to renew dhcp info. After that, I can access the internet from the core, but I still have the same problem with PCs on the internal network. They only start working after a full reboot of the core.