Aha, so it was networking layer problem after all :-) Thanks for reporting that back.
As far as the gcc is concerned - that may be a image version mismatch. Which Linux image version are you running (0.7.5, 1.0.0, 1.0.1)?
Why did you use "--force-overwrite", have you had other problems with installation?
And finally - try this command, let's see if the binary is actually there: "ln -alF `which gcc`"