How to troubleshoot max7219?

How about this - post the schematic and the NETLIST that eagle can create (File:Export:Netlist).

"I also am considering buying some SOIC to DIP pcb's to try dropping one of the chips into a working circuit on a breadboard."
That also sounds like a good test plan.