I've sticked about four stickers for this quest, both friends and non-friends and it's still showing up as not being done.

EDIT: I didn't notice it change to "THEN" instead of "AND" like it had been before. Sorry!