I seem to have this problem too. After the newest songbird upfate, I've managed to actually update the firmware, but it didn't fix my problem.
I've also used the reset button, restore to factory...