Error Msg "Not Enough Space for Music DB Please Free Up 90mb" Newbie Please Help.

Yup, and as well as checking that, make sure that when you deleted the music files (assuming you did so using your PC/Mac), you also emptied the trash/wastbasket/bin on that machine.  To be sure, re-attach your Clip to the machine on which you deleted the files, then have a look in your trash/wastebasket/bin and delete them from in there as well.  Hope that makes sense, it’s difficult to be more specific as you mention both a Mac and a PC (and I don’t use either!).