Do not use any computer to format the Sansa Fuse !!! Especially not a Mac !!!
Are you able to access a PC computer for a quick check-up?.
Then you can see if the device is recognized and if the files are available.
Maybe something in this SanDisk Forum discussion will help?
http://sandiskstagingsplit.staged-by-discourse.com/t5/Sansa-Fuze/Fuze-with-Mac-OSX/td-p/232346