I formatted my iPod recently and noticed that Songbird still thought the Library had media on it. Loading up a factory restore didn’t help. To clear the iPod cache here is the location:
In the profiles directory you will see a db folder. Remove all iPod* folders and restart Songbird. Now the Library will show the blankness that is your iPod.