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.