d’Hautel, 1808 : Compter à sou, maille et denier. Être très-près regardant.
Il sait à sou, maille et denier, ce qui lui revient dans cette affaire. Se dit d’un homme minutieux, qui est très-éclairé sur ses propres intérêts.
N’avoir ni sou ni maille. Être dénué d’argent.
Un pince-maille. Tire-liard, homme fort avare, très-intéressé.
Elle vaut mieux écu qu’elle ne valoit maille. Se dit de quelque chose que l’on a amélioré.
Avoir maille à partir. Pour, avoir querelle, dispute, contestation avec quelqu’un.
Maille à maille. Pour, l’un après l’autre.

France, 1907 : Avoir un démêlé avec quelqu’un. Partir (du latin partire) signifie partager, diviser, et était employé autrefois dans ce sens. Maille était une petite monnaie de billon, au-dessous du denier, de la valeur d’une obole environ et dont le nom servait et sert encore à exprimer une chose de très mince valeur : n’avoir ni sou ni maille.

Ne laisser de sa bourse échapper une maille.

(Boileau)

Avoir maille à partir avec quelqu’un veut donc dire avoir une maille à partager, c’est-à-dire une chose infime, avoir des discussions, des différends, des tracasseries.
Il y a plusieurs autres expressions proverbiales sur le mot maille :
Faire la maille bonne, garantir que le compte est juste, à une maille prés.
À sou, maille et denier, faire exactement un compte.
Je vaux aujourd’hui plus de sous qu’hier je ne valais de mailles.
Il y avait les mailles parisis et les mailles tournois.

France, 1907 : Le dicton, encore en usage dans quelques coins de l’ancienne province du Perche, fait allusion à une ancienne coutume de Margon, village d’Eure-et-Loir, où l’on brûlait jadis, au son de la cloche de l’église, un mannequin représentant une femme du pays qui avait été condamnée pour faux. Dire de quelqu’un qu’il entendait sonner la cloche de Margon, c’était faire comprendre qu’il était dans une mauvaise passe, qu’il allait avoir maille à partir avec la justice.