I can't get my 8x8 Matrix Working, please help!

Hi,

I've been following arduino for about a year now and I'm very excited about it's potential.

I've built a functional 8x8 LED matrix on a proto-board. It's wired to be multiplexed by a MAX7219. Once I connect my circuit to the arduino and power it up, all the LEDs turn on. That's it. I can't get them do anything with the Matrix examples included with the IDE. I've taken my SPI lines off of pins 1 and 0, and the problem persists. I know how to the blindly follow wiring diagrams, but I'm not an electrical engineer by any means.

I'm not sure if there is a problem with my arduino or the MAX7219. I know it's not the matrix because I tested each row an column by hand before soldering the next row or column. And the sketches I'm using came with the Arduino software.

Feedback is needed!
Thanks
-Mike