It's been awhile since I've used Windows 98, but I remember having a similar thing happen.

Does the updates installer require you to reboot when its finished?
What I'm getting at, is something might be stopping it from finishing the installation.