It could be a problem to do with your Internet connection settings. Software Update will use whatever settings are in the Network preference pane.
I accidentally left my proxy settings on when I was coming home, for example, and they stopped Software Update from connecting properly on my proxy-free network.
Just a suggestion. Can't really help without knowing all the details. Good luck!