Unable to Apply the Cumulative update 3 on SQL server 2005 Service pack-4 (Error: The product instance SQL Tools has had update 5069 installed. You do not need to install this update. An update equal to or greater than 5320 should be downloaded.)

Hi,

Whenever we attempt to send mail through SQL database mail in SQL 2005, the server logs register following error:

Error: Exception Type:

Microsoft.SqlServer.Management.SqlIMail.Server.Common.BaseException

Message: Mail configuration information could not be read from the

Exception Type: System.IndexOutOfRangeException  

Later I have found some website refers to update the service pack and apply the latest cumulative update. The Service pack 4 was already applied in the server, hence I tried to apply the Cumulative update -3 alone as mentioned in the article 

https://support.microsoft.com/en-us/kb/2507769

But the CU has failed to update with the following error: The product instance SQL Tools has had update 5069 installed. You do not need to install this update. An update equal to or greater than 5320 should be downloaded.

Then I have found a GDR hot fix (KB2716429) which is a security update of SQL server 2005 has blocked the CU-3 update.

How to proceed from this moment?

Thanks