Well, I believe the first problem is that you used partioning software. Don't do that, let linux select what you want.
So now, boot from the XP CD and delete the Linux partition (not the windows). If you can get back into XP, then reinstall Linux and don't use partition magic, just let Linux pick it's partition's in the setup process.