Kurze Zusammenfassung
Eine Regel, zwei Hilfsverben: ser und estar nehmen das kurze Partizip (foi pago, está aceito); ter und haver nehmen das lange (tinha pagado, havia aceitado).
Das kurze ist das unregelmäßige und verhält sich wie ein Adjektiv, also kongruiert es: as contas foram pagas (die Rechnungen wurden bezahlt).
Das lange steht nach ter / haver und ist eingefroren: tinha pagado wird nie zu tinha pagada.
Deine deutsche Intuition trägt: ist bezahlt (Zustand, kongruiert) gegen hat bezahlt (Handlung, unveränderlich) ist dieselbe Grenze.
Auswendig lohnen sich: pagar (pagado/pago), aceitar (aceitado/aceito), entregar (entregado/entregue), imprimir (imprimido/impresso), prender (prendido/preso), acender (acendido/aceso), eleger (elegido/eleito), suspender (suspendido/suspenso).
Vier Verben haben aufgegeben: ganhar, gastar, pagar und pegar nehmen heute das kurze Partizip mit jedem Hilfsverb — tinha ganho, tinha pago ist normales Brasilianisch.
Nicht jedes Verb hat ein Paar: trazer, chegar und empregar haben nur das regelmäßige Partizip, egal welches Hilfsverb.
Morto ist geliehen: es ist das kurze Partizip von matar (töten), und morrer (sterben) borgt es sich für ser/estar, behält aber morrido für ter.