First of all, never reinstall, unless your system is totally trashed. Its always a last means to fix something in Linux.
How are you connecting, broadband or dialup? If by broadband, probably just need to update your /etc/resolv.conf file with your ISP's DNS entries.
Let us know! And don't reinstall, ever, until its totally necessary. This isn't Windows your using anymore.