Try deleting the database and mounting it again from the Linux console:
mysql -uroot -e'drop database sonata_billing;'
cd /usr/share/sonata/billing/
php scripts/apply_patches root
After executing the commands above go to the browser and complete the wizard steps.