fdisk has trouble removing NTFS partitions. Delpart should do the trick though - I'm sure you'll find it on a google search.

good luck