I still have not heard back from (premium) support. The only way I could fix it was by selecting "Users must re-enter Shipping Address" in the Checkout tab.
I'm hoping there is permanent fix than this as I'm sure shopping cart abandonment is higher on sites where users must enter their info twice.