Bill pay service doxo found that many Americans may be losing money to hidden costs associated with paying bills. The average American household spends $577 a year on late fees, overdraft fees, fraud and the effects of bad credit.