/etc/network/interfaces was my workaround too. My connection was managed as a systemwide connection by NM. I'm not sure when it comes up in this case. I guess mediatomb could keep retrying or block on some signal if one exists in this case.