Update: The network suffered a block propagation issue today due to heavy spam traffic. We’ll have a post-mortem announcement to share with the community once the issue is resolved.
The solution is applied but will need a couple more hours to fully recover.
Next Steps: Being this was caused by heavy spam traffic, our upcoming PR to increase minimum gas should prevent this moving forward and greatly improve overall performance. The gas increase will not completely remove the spam traffic, but will reduce it significantly which will be more than sufficient for an increase in overall performance.