I've had that happen to me three times in the last 20 years or so with several different cards - I usually redeem the miles.
Last time, though, I got an Amex (Gold) card and have been using that a lot.
Does your company require you to use the corporate card or can you use a personal card?