sansa fuse says "not enough space for music DB please free 90Mb" when i try to turn it on.

My sansa fuze 4Gb comes up with “not enough space for music DB please free 90Mb” when i try and turn it on and then it turns off. i have tried plugging it in and taking a number of songs and albums off however it has not worked so i am almost certain that the problem is NOT the there is too much music on it? HELP!!

FAQ: http://forums.sandisk.com/sansa/board/message?board.id=announcements&thread.id=147