I've been having the exact same problem. I've had several people challenge me to a duel from the green notifications bar, but when I go to the notifications section of my profile, none of them are there. I feel really bad not responding because I have no way of knowing which story I was challenged on, and more often than not, who challenged me in the first place.