Since very few people report this kind of problem, it is probable that something in your system is not right -- corrupt or missing files, misconfigured network settings, etc.
Try this to pin it down:
1. Open System Preferences -> Network & check the order & active/inactive status of the network services of the location you use. Make sure the top-most service is the one you want to use -- typically this would be "Built-in Ethernet" for a wired connection. Make all the other services inactive temporarily, or create a new location & do that for it.
2. Still in System Preferences -> Network, select the desired service & click the advanced button. If configured for using DHCP, click the "Renew DHCP lease" button. Consider turning off IPV6. Make sure the other settings are what you expect.
3. Run Disk Utility's two checks (disk & permissions) & see if it finds any errors. (Note that permissions warnings are not errors.)
4. Create a new admin user account & see if the problem disappears.
5. Download the
Mac OS X 10.5.1 Update with another computer, copy it to the affected Mac & run it.
Do these things in numerical order, stopping if one solves your problem.