Completely formatted my Sansa Clip, anyway I can reinstall firmware from scratch?

Not to worry, the firmware is protected behind a hidden partition. Re-apply the firmware as I suggested and you should be OK.