Zions Bank has agreed to pay $3.6 million to settle fraud allegations of providing payment processing services to telemarketing and internet merchants that were debiting money illegally from consumers' bank accounts.