Got the log, Gary, and it's weird. The shipping-method chosen (table2_table2) is set in the order, but it doesn't appear to be set into the session (and that's what's "confusing" the one-page checkout page's handling).

Do you have any plugin observers (files present in /includes/classes/observers) that might be performing that update?