Called support and because we have too many clients on the MX67, not much troubleshooting on their side. They even saw how it performed running 18.107.2 and then how much better it was on 16.16.
So now not sure if I should upgrade the firewall to a bigger version, or just go look at something else as I believe they use the same firmware for all the MX's.