I upgraded my 6gb Pismo to a 10gb TravelStar, and encountered no problems along the way (Although it was my first time performing such a risky stunt). My suggestions:
Double check the connector going to the drive, and double check the same cable going to the motherboard. it seems like the machine can see it, but it cant format it, meaning it senses it's there, but cant do anything about it.