The way I found out to resolve this was to go to your google checkout account and re-enter in your card details, same details that you have in there, just re-enter them. I've not had an issue since
Someone else has said that simply opening up Google Chat forces the authorisation through. This may be simply down to checkout not logging itself back in.