(SOLVED) MAX7219 grid randomly flickering on powerup

How old is the "wall wart"?

It is not uncommon for the capacitors to dry out and fail, which means you are feeding chopped DC into your device. Not many digital devices appreciate that.