I've tried terminating the Pro Mini's RX pin to ground, and increased the RSET resistor from 28K to 33K, but neither makes a difference. I replaced the MAX7219 chips again; this time the chips have a different batch number, and they work perfectly every time now.
That's what I get for using cheap knockoff chips from eBay. 