Yes it is Strange.

My connection string also in same format.

It works fine if I run from dtexecUI where as it fails if run from cmd or as sql agent job or query window.

if some thing wrong with connection string it should fail when I ran from DTEXECUI .