OK, This seems to be connected to the Market. From another forum, I just found out about an update to the Android Market. After downloading and installing it, my Software Update is now back to working as normal and I have downloaded and am installing the update.
http://www.mediafire.com/?vdocx41t37rnn6y