Not enough space for DB - Formatted - Now FAT is corrupt

Perhaps you should try reformatting from within the Fuse’s menu. I’m guessing your PC isn’t using the correct settings for the Fuzz, as the Fuzz seems to be picky about formatting. If you do it from within the Fuse’s menu, it will force the thing to use the appropriate settings. Otherwise, their may be some particular file that’s causing problems. When you reformat, are you using MTP mode, or MSC mode? Are you transfering files unto your device after reformat, and then getting the error, or are you just disconnecting and hoping things works?