I got the right answer but by the wrong reasoning. That is, I wasn't looking closely enough to spot that 16 wasn't the only number which didn't appear twice.
The statements by the two blokes are essential to the solution but I disregarded them, thinking they were there for the purpose of misdirection.