We experienced and are still experiencing the same issue. There was a couple of weeks in November when the problem seemed to have disappeared (I assume a rollback to the previous checkout) and then again starting on November 23rd the problem has re-appeared, affecting most of our customers.
Shopify needs to communicate about this issue and provide a fix.