En del i branschen har uttryckt farhågor för att ett sammanbrott i det nuvarande avtalet skulle kunna leda till att fler kontantmaskiner tar ut en avgift.
LINK - som driver nätverket med 70.000 uttagsautomater i Storbritannien - sade att dess kommersiella modell är "under översyn".
Vissa banker anses vara missnöjda med de avgifter de för närvarande betalar.
Som ett resultat av detta kommer alla 38 medlemmar i LINK-nätverket att ha en rad möten för att försöka nå en överenskommelse, med början nästa vecka.
För närvarande är cirka 75 % av uttagsautomaterna gratis att använda.
Men Peter McNamara, VD för Note Machine, en medlem av LINK, sade att konsumenterna skulle kunna ställas inför många fler av dem.
"Om de förslag som läggs fram av LINK gick vidare, vi uppskattar att du kan förlora upp till en fjärdedel av de gratis-att-använda ATM platser i Storbritannien," sade han BBC Radio Five Live.
I mitten av tvisten finns de så kallade förmedlingsavgifterna. När en kund till en bank använder en kontantmaskin som tillhör en annan bank, betalar kundens egen bank en avgift till operatören, i regionen 25p.
Man tror att banker med ett stort antal kortinnehavare känner sig orättvist straffade.
"Några av de mycket stora bankerna har en hel del kortinnehavare som gör en hel del transaktioner, och de anser att kanske deras andel av vad de lägger i potten som betalar för bankomater är oproportionerlig och potentiellt för hög," sade McNamara.
"De kan gå utanför LINK-mekanismen för att hitta ett billigare sätt att få dessa maskiner att köra, vilket är risken i systemet som kan utvecklas."
LINK sa att diskussionerna kunde ta flera månader.
"Vi är verksamma på en konkurrensutsatt marknad och det finns andra ATM-nätverk i Storbritannien tillgängliga för kortutgivare och ATM-operatörer om vår modell blir oattraktiv", sade en talesman.
"Vi arbetar hårt för att undvika denna situation."
Operatören av den brittiska ATM-nätverket har sagt att det arbetar hårt för att hålla kontantuttag gratis för miljontals bankkunder.