I tried clearing the chrome cookies to get rid of postman cookies, as one of the answers given here. But it didn't work for me.
I checked my postman version, found that it's an old version 5.5.4.
So I just tried a Postman update to its latest version 7.3.4.
Cool, the issue fixed !!