MAX7219 + LED Matrix Wiring?

thehardwareman:
Also tried to rewire to change the row orders, but that make things worse.

Can it be the library that is buggy?

Try again, more carefully. It's your wiring that is buggy.