I had this problem on a server with a FireWire interface, seems that when Windows Server 2003 was installed a "network adapter" was installed in addition to the "standard" NIC card adapter, it is called 1396 Net Adapter. When I disabled this device in Device Manager, SP4 installed with any issues.

I am not saying that this is your problem, but it is something to check for.

Andy