intresting... what are you formating the partion as? and what are you booting with? sounds like your formating as NTFS (or lunix partion) or something, and trying to boot with win 95/98 using fat/fat32...
what programs are you using, and what type of filesystem did you format too.
i'm trying format my hard drive .. after i formatted it does not see drive c:.. and partition is active.. windows 98 startup disk
if you dont have any data on any partion in this disk, You can try this , restart the system , run fdisk delelte all the partions , restart again create a parttion , activate it and foramt it now .............should work!