with out being able to reproduce the problem, it will very difficult to trouble shoot.
Is it maybe a problem with the billing or shipping address being entered? Can you find out from the customer what information was added to the checkout form and try testing with their info?
That can help use to determine what may be going wrong