Sounds like a bug to me as well. Users have complained for some time about not being able to delete such cancelled payments. Yours is the first I recall mentioning the Payment Cancelled notation.
The suggested way to adjust your Quicken records is to enter a counteracting transaction - in this case a transfer back from the cc account to the checking account.