An installation package for the product Microsoft SQL Native Client cannot be found

Wouldn't life be way too easy without issues? Today during the installation of SQL Server 2005 I received the following error message:

An installation package for the product Microsoft SQL Native Client cannot be found. Try the installation again using a valid copy of the installation package 'Sqlncli.msi'.

From the log file:

MSI (s) (B4:78) [09:43:22:274]: Product: Microsoft SQL Server Native Client -- Error 1706. An installation package for the product Microsoft SQL Server Native Client cannot be found. Try the installation again using a valid copy of the installation package 'sqlncli.msi'.

Error 1706. An installation package for the product Microsoft SQL Server Native Client cannot be found. Try the installation again using a valid copy of the installation package 'sqlncli.msi'.

Apparently this can happen when you already have the SQL Native Client installed so Microsoft suggest that after the installation you remove it from the Add/Remove applet and rerun the setup.