Changing "allow-hotplug eth0" to "auto eth0" in /etc/network/interfaces appears to work around the problem in squeeze. I do not quite understand why that works, though.