Steps to reproduce:
1. By starting banshee
2. 
3. 


Stack trace:
An unhandled exception was thrown: The given key was not present in the dictionary.

  at System.Collections.Generic.Dictionary`2[System.Int32,Banshee.Base.TrackInfo].get_Item (Int32 ) [0x00000] 
  at Banshee.Sources.PlaylistSource.LoadFromDatabase () [0x00000] 
  at Banshee.Sources.PlaylistSource..ctor (Int32 id) [0x00000] 
  at Banshee.Sources.PlaylistUtil.LoadSources () [0x00000] 
  at Banshee.Sources.LibrarySource.LoadPlaylists () [0x00000] 
  at Banshee.Sources.LibrarySource..ctor () [0x00000] 
  at Banshee.Sources.LibrarySource.get_Instance () [0x00000] 
  at Banshee.PlayerUI.OnStartupRunFinished (System.Object o, System.EventArgs args) [0x00000] 
  at (wrapper delegate-invoke) System.MulticastDelegate:invoke_void_object_EventArgs (object,System.EventArgs)
  at Banshee.Base.ComponentInitializer.OnRunFinished () [0x00000] 
  at Banshee.Base.ComponentInitializer.Run () [0x00000] 
  at Banshee.Base.Globals.Initialize (Banshee.Base.ComponentInitializerHandler interfaceStartupHandler) [0x00000] 
  at Banshee.BansheeEntry.Startup (System.String[] args) [0x00000] 
  at (wrapper delegate-invoke) System.MulticastDelegate:invoke_void_string[] (string[])
  at Banshee.Gui.CleanRoomStartup.Startup (Banshee.Gui.StartupInvocationHandler startup, System.String[] args) [0x00000] 
.NET Version: 2.0.50727.42

Assembly Version Information:

System.Configuration (2.0.0.0)
glade-sharp (2.8.0.0)
Boo.Lang.Compiler (1.0.0.0)
Mono.Security (2.0.0.0)
Cleanup (0.0.0.0)
Banshee.Plugins.Recommendation (0.13.1.40916)
Banshee.Plugins.Radio (0.13.1.40915)
Banshee.Plugins.Podcast (0.13.1.40913)
Banshee.Plugins.NotificationAreaIcon (0.13.1.40910)
Banshee.Plugins.MiniMode (0.13.1.40908)
Banshee.Plugins.MetadataSearch (0.13.1.40906)
Banshee.Plugins.Bookmarks (0.13.1.40905)
Banshee.Plugins.Audioscrobbler (0.13.1.40904)
gnome-vfs-sharp (2.16.0.0)
Banshee.Dap.MassStorage (0.13.1.40902)
ipod-sharp (0.0.1.0)
Banshee.Dap.Ipod (0.13.1.40901)
Banshee.MediaEngine.GStreamer (0.13.1.40900)
System.Transactions (2.0.0.0)
gconf-sharp (2.8.0.0)
System.Data (2.0.0.0)
Mono.Data.SqliteClient (2.0.0.0)
System.Xml (2.0.0.0)
pango-sharp (2.10.0.0)
Mono.Cairo (2.0.0.0)
Hal (0.0.0.0)
Banshee.Widgets (0.13.1.40890)
Last.FM (0.0.0.0)
NDesk.DBus (1.0.0.0)
Mono.Posix (2.0.0.0)
NDesk.DBus.GLib (1.0.0.0)
gnome-sharp (2.16.0.0)
gdk-sharp (2.10.0.0)
System (2.0.0.0)
atk-sharp (2.10.0.0)
glib-sharp (2.10.0.0)
gtk-sharp (2.10.0.0)
Banshee.Base (0.13.1.40895)
banshee (0.13.1.40899)
mscorlib (2.0.0.0)

Platform Information: Linux 2.6.20 i686 GenuineIntel GNU/Linux

Disribution Information:

[/etc/gentoo-release]
Gentoo Base System release 1.12.6


Other information:
I'm not sure about the relation with Xorg, but I got this error right after I've upgraded xorg-server (1.4-r1) and xorg-x11 (7.3) on my gentoo. Now when I start banshee I get a fatal error with the above stack and following error: "The given key is not present in the dictionary".