I called up capitol one today and the first guy I talked to was more than eager to take off my 59$ annual fee. I have no idea why it was so difficult the day before. Moral of the story- keep trying.