Had that happen recently on my wife's account. She had cancelked two tix in March. We just booked a different trip the other day and were surprised to see this unpaid fee show up. We were able to confirm its validity.
Man they suck. Wonder how they will process their new change fee structure.