Same issue, camping the same character for an hour that I did the "new friend" achievement on finally unlocked "new look" for me. Being online on another character did not seem to count. Don't know if changing maps influences the timer, I was staying on the same one just to be safe.