Found the problem, it was my fault: the /var directory (that resides on another partition) was not mounted properly at boot. Fixing this fixed my networking problem (/var/run was missing and start-stop-daemon was complaining about it).
Found the problem, it was my fault: the /var directory (that resides on another partition) was not mounted properly at boot.
Fixing this fixed my networking problem (/var/run was missing and start-stop-daemon was complaining about it).