For windows XP and 2000, you need to make sure you've updated properly.
Before SP1 in XP and before SP3 in 2000 you could only create partitions up to 127GB. Make sure you're completely updated.
After that, make sure that the limiting jumper isn't installed on the back of the drive. Usually it limits it to 32GB, but who knows what could be causing this.