I've gotten similar messages on Partition magic....what version is it?
With an error code, you can goto the PowerQuest website and find out what's going on....
When I've had this problem, only thing I could do was reformat the drive....for some reason PM couldn't read the drive correctly.....
Since yer trying to format the partion I would do the following.
With PM, delete, create, then formation the partition.
If you can't with PM, use FDISK and delete the partition. Now run PM and create/format the partion...this should work.
Good Luck..