Sadly, the "take home message" here is that you simply cannot use a MAX7219 to drive a display which has a single common - anode or cathode - to 16 segments.
Not true. Check out my post on how to drive 14/16 segment common cathode displays with 2 x MAX7221/MAX7219:
