Actually there were a few bug on the cart processing on 3.1, try updating to 3.1.1 and let us know if you still have the same issue.