"adop phase=prepare" fails with invalid credentials during adzdoptl.pl and "FUNCTION: ADOP::Phase::e

I have installed a fresh EBS 12.2.4 on windows server 2008 R2. When applying the first patch on it using ADOP, i faced the following error in the prepare phase.

*******FATAL ERROR*******

PROGRAM : (C:\TEST\fs1\EBSapps\appl\ad\12.0.0\bin\adzdoptl.pl)

TIME    : Fri Apr 24 12:09:42 2015

FUNCTION: ADOP::Phase::executeSQL [ Level 1 ]

ERRORMSG: Invalid Credentials

adop exiting with status = 1 (Fail)

ERRORCODE = 1 ERRORCODE_END

Based on metalink note 1546945.1, describing the same issue, we need to do some changes on the db level. When i checked my db setup i found out that the db listener is set properly.

If anyone faced similar issue, please let me know how you resolved it.