To visit Windows update use Tools>Windows Update in Internet Explorer. Don't use Opera.
And did you already install IE8, or are you still running the version of IE that is on your install disk? In that case, install IE8 first.
If the issue persists, you already posted your next step:
Microsoft Online Assisted Support (no-cost for Windows Update issues)