Unfortunately, that's the way most utilites companies do things. If it doesn't hit their system or they don't take the time to review the information and reconcile errors, then you need to prove you made payments.

Show them proof then go from there. If the 'clerk' won't help, then demand (very politely) to speak to a customer service manager and don't leave until you do!