Ubuntu :: Banshee Crashes On Switching Song From Local Folder

Everytime Banshee tries to switch songs from a local folder it crashes with. I have tried completely removing it and reinstalling but that did nothing. Here is what I get when I run it from a terminal.

Code:
[Info 20:56:57.939] Running Banshee 1.6.1: [Ubuntu 10.04 LTS (linux-gnu, i486) @ 2010-06-18 09:51:55 UTC]
[Info 20:56:59.862] All services are started 1.027051
[Info 20:57:00.666] nereid Client Started
^This is startup.

Code:
(Banshee:2996): Gtk-CRITICAL **: gtk_widget_event: assertion `WIDGET_REALIZED_FOR_EVENT (widget, event)' failed
^This happened a short while after startup.

Code:
Unhandled Exception: Mono.Data.Sqlite.SqliteException: The database disk image is malformed
database disk image is malformed
at Mono.Data.Sqlite.Sqlite3.Reset (Mono.Data.Sqlite.SqliteStatement stmt) [0x00000]
at Mono.Data.Sqlite.Sqlite3.Step (Mono.Data.Sqlite.SqliteStatement stmt) [0x00000]
at Mono.Data.Sqlite.SqliteCommand.ExecuteNonQuery () [0x00000]
at (wrapper remoting-invoke-with-check) Mono.Data.Sqlite.SqliteCommand:ExecuteNonQuery ()
at Hyena.Data.Sqlite.HyenaSqliteCommand.Execute (Hyena.Data.Sqlite.HyenaSqliteConnection hconnection, Mono.Data.Sqlite.SqliteConnection connection) [0x00000]
^This is the crash.