[andrewas]

You may be in serious trouble you know. If fdisk isnt deleting the partition, it means that partition magic damaged the table in very strange ways. Try deleting everything - primary, extended and logical partitions.

Also posting the exact error may give a clue as to whats happened.

fdisk wasnt designed to cope with damaged partition tables (A tool that can delete the whole thing and start from scratch would be perfect, does anyone know of such a thing?). You might be able to coerce it by playing around though. Try adding another partition to take up that unallocated space. Might be able to bodge the partition table into something partition magic can understand. Usual tactic when something like this happens is to try everything, on the basis its probably impossible to make it worse.

Or see if theres anything useful in Partition Magics docs. Being a poor ex-student (Thats poorer than current student) I dont have it to hand.