I should have paid attention more carefully to the question. It isn’t enough to change the in direction to queryout direction. You also have to specify the parameters’ values in the string. Fallowing your example try to run this BCP:

Bcp “EXEC MyDB..Letter_UPDATE ‘TEST’, ‘123456’” –SmyServer –UmyUserName –PmyPassword.

Adi