Whenever I've had trouble deleting NTFS partitions I use "delpart.exe" which is a MS utility, and will remove troublesome partitions.
If you do a search for it, you'll probably get a download somewhere, if not I can mail a copy to you <img src="smile.gif" border="0">
Fester