Hmm, re-looking at that log posted:
Code:
--> PHP Fatal error: Unknown/invalid billto address # for customer#. in /includes/classes/OnePageCheckout.php on line 2323.
That highlighted line is not the line on which that trigger_error is thrown. Are you sure you have the most up-to-date version of that class-file?