Fixed perspective with painter's algorithm. Used 'canonical projection matrix'.
Previous matrix actually scales the frustrum to a range of [-1,1], which probably screwed up the painter's algorithm by introducing negative values.
Perspective test works now. (Just hit any key many times).