So I did call Capital One and the 'official' answer is that it takes 1 to 2 billing cycles to appear. No action is required on my part. Must have been lucky last time.

As a side note, this does not apply to all Capital One cards. It does apply to my Venture card though it carries a $95 yearly fee.