Sorry for the delay in closing the thread.
We finally solved the issue.
We had three SQL Server Instances,
one named, listening on standard SQL port
Backup Exec, listening on standard SQL port
a default instance, listening on a non standard SQL Server Port
When we uninstall Veritas Backup it seemed that SQL assigned default port to our default instance instead of the one we use.
We have changed SQL Server client connection properties to tell SQL Server Agent in which port must it listen.
Regards Ramon