*** This bug has been marked as a duplicate of bug 1490388 ***
Ben, This is not completely same issue. So reopening it.
The MTU was not set correctly for the interface (based on the underlying OpenStack networking configuration).