avoir un différend (avec qqn), des difficultés (avec qqch). « Avoir maille à partir avec la justice. »
La "maille" était au Moyen Âge le nom de la petite monnaie, et "partir" a ici le sens de "partager".
en argot, maille désigne argent (monnaie). « Il me faut de la maille. »