ubuntu_CDがあってCDドライブ付きならば、手順を変えてみたらどうでしょうか。

CDブートでubuntu_CDを起動する。
パーティションエディタがubuntuで使えるので、HDをそれで分割し、新しいパーティションをフォーマットする。
xpインストール済み領域（Cドライブ、ubuntuからはsdh1、或いはsda1)は縮めるだけで、データは残ります。

それが済んだら、起動中のubuntuからインストールに進むか、或いはCDブートしなおしてインストールを選択し、インストール先を指定する。

####
ubuntuなど、linuxに付属のパーティションエディタは便利です。
USBメモリをこれで分割すると、windows(XP以上)からは見えないパーティション(linux用領域)を持つことができます。
しかし、失敗も経験しており、HDをそれで操作したことは無いです…

分割するのではなく、空きを作って→空きを使えるようにする、と言う手順です。

システム→システム管理→パーティションエディタ　でGPartedが起動
左上の▲▼で対象のデバイスを選択する。
対象のパーティションで、「リサイズ/移動」を選択
右の方(後方)に空白を作る…ubuntuに割り当てる分。「リサイズ/移動」ボタンでこれを閉じる。
　　win_xpの入った領域は左寄せ(頭詰め)。
出来上がった空白で、「新規」を選択。プライマリ、FAT32を選択、追加で閉じる。

これで、下段にこの操作2点が記されているはず。予約されている状態の実行前。
上のデバイスマークの左の▼をクリックすると、
　　「元に戻す」…先の操作を取り消せます(やり直しが可能)。
　　「適用」…予約が実行される。
完了すると、左に新たな「パーティション」名が追加表示され、これをubuntuインストール時に指定(選択)する。

Ubuntuをインストールする前に、一旦、win_xpが起動することを確認してください、念のため。

完了しないで失敗すると、win_xp領域を壊し、起動できなくなることもあるので、再度のリカバリは覚悟しておいた方が、気が楽です…バックアップをお忘れ無く。
成功したからといって、次も成功するとは限らない…経験上。

>インストールまで成功しました。WindowsXPもちゃんと起動できました。

良かったですね。

私自身は、windowsの入った(使用中の)HDを、Gpatedでパーティション操作をする気にはなりません(正直、怖いです)。
「人柱」を譲ってしまいました m(_ _)m
報告頂いて、結果には「ホッ」としています。