@linode Ah... I think we found it. The problem was caused by a missing network helper flag which was not enabled in our account.