Still the original drive from 2004 or something you upgraded to recently?

Had old drives fail to the point where they would still boot&work but fail to register when trying to partition.
If you still have a 3.13 CD at hand you might want to try if that show the same issue.