The problem is with the Developer Certificate on Keychain which is under "System", on the left hand panel, which is always locked and requiring my password to unlock!
So just move the Developer Certificate to "login", which is always unlocked. Now your problem gets solved.