Use the resident (on the player) format command to format the internal memory to FAT32. It sounds like you are formatted as FAT, giving only 2GB available.
As you format the device, please note that this will erase all media from the Sansa. You will have to reload your music.
On the Sansa Fuze: Settings > System Settings > Format > Yes.
µsansa
