Por que quieres instalar linux ?

La particion nueva no la puedes hacer ni tenias todo el disco particionado, solo la puedes hacer si tienes un espacio particionado.

Ejemplo, si tienes un disco de 80 GB, y tienes dos particiones de 40, no puedes particionar x que no tienes espacio no particionado a menos a que te decidas formatear alguno primero.

Si particionaste sin espacio no particionado creo que hiciste cagada..

La unica solucion que veo posible es que con el cd booteable de windows xp intestes reinstalar el sistema operativo sobre tu particion llamada c: .