I am having the same problem on one of the sites I manage.

A lot of the sales go through, but occasionally the same error as posted above is thrown for me.

There is only one copy of ubercart installed. uc_order_state_default() is declared where it should be.