>If you're not running Win2K, before trying to install SP4, run the mdac_typ.exe. This will install Microsoft Data Access Components 2.5, which is required for the SP. If you don't the install will stop, and you'll have to run it, before being able to apply the SP.
As I recall, SP3 worked the same way.