That's odd... are you sure you don't have anything else checked off in the cleanup options? You're right about the non-planar faces, but I don't know about 3-sided.