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.

Delvau, 1866 : v. a. Pâtir beaucoup ; souffrir du froid, de la soif et de la faim ; n’avoir ni sou ni maille, ni feu ni lieu ; vivre enfin dans la misère en attendant la richesse, dans le chagrin en attendant le bonheur. Cette expression est de l’argot du peuple et de celui des bohèmes, qui en sont réduits beaucoup trop souvent, pour se nourrir, à se tailler des beefsteaks invraisemblables dans les flancs imaginaires de cette bête apocalyptique.

Virmaître, 1894 : Malheureux qui ne mange pas tous les jours.
— Ah ! tu ne veux pas travailler, propre à rien, tu vas foutre le camp, tu mangeras de la vache enragée (Argot du peuple).

Rossignol, 1901 : Ne pas arriver, tout en travaillant beaucoup à ne pouvoir se donner le strict nécessaire.

France, 1907 : Souffrir de misère et de privations. « C’est très bon pour les jeunes gens de manger un peu de vache enragée. Ça leur apprend à vivre. »

Tout le monde, je parle de ceux qui ont porté le noble harnais militaire, a goûté, plus ou moins, à la vache enragée, mais il n’en est qu’un très petit nombre qui se soient trouvés dans le cas des officiers et sous-officiers du 4^e escadron du 3^e spahis, de s’en empiffrer avec délectation. Et par le fait, si nous fûmes réduits à dévorer la vache traditionnelle, c’était un peu de notre faute.

(Hector France, Sous le burnous)