Hey Meik, to format the hard drive you need to be out of Windows XP and in True DOS. When you say you have tried it under DOS i take it you mean you have gone to the command prompt under XP. If your file system is FAT32 get a Windows 98 floppy boot disk and boot into DOS. This way you will be able to format the drive.
Hope this helps