Can you reproduce the problem?
If you look at the full url to the failure page, does it have anything about shipping?
You could add more information to the page with:
<?php var_dump($_SESSION); ?>
That will likely tell you the problem, but first you'll have to reproduce it to see.