The error 0X80096004 (or 80096004) appears due to errors in the certificate when you try to update Office 2003, especially for users of Windows 8.1 and Windows 10, because Office 2003 is quite old and not fully compatible with them, as this situation shows. Update: Stop getting error messages and slow down your system with our optimization tool. Change the firewall settings in the router firewall.Manually replace a corrupted system file with a good known copy of the file.