All,

After some serious tries on this, after updating the SQL server with latest framework, I recompiled the DLL used by my CLR and simple ran this statement: 
ALTER ASSEMBLY [HLIAddressValidation]
FROM 'C:\HLIAddressValidation.dll'
WITH PERMISSION_SET = SAFE; --or unsafe depending on your configuration and security allowances 
GO
Hope this helps someone.