The issue was caused by the flow tables becoming too large on the device (which affected more than just the MX250). Support can also adjust a setting on the back end to resolve the issue as well, but the preferred approach is to get people to use 16.15 which has the fix baked in without any special overrides.
16.15 has been good across the orgs I have running on it.