I have several instances of late payment due to travel. I always called CITI and got them waived easily. That is why CITI cards are my primary card. I found Captial One is very strict about it, though. Try CITI again and from my experiece they are pretty good at it.