You seem to have done everything alright, till you logged into BTEQ. From the error message it seems that the TPA (Trusted Parallel Application) is not running. Can you try starting it and and then try logging into BTEQ.
I have pretty much reproduced this problem in this blog entry:
Let me know if that helped.