Handshake Problem?

I don't think that's even true, so it certainly wouldn't be provable. Bob got a different answer from everyone he asked. Which means that someone might have answered n (or maybe no one answered n), but it also means that someone answered something other than n. And Alice could have been one of the people who answered something other than n. There's no reason she couldn't.