While your explanation might also be plausible, you'd be surprised.
If you know people well, you'll find out that a perfect "analytical mind" is not at all incombatible with believing a fortune teller or even more bizarre things.
People can open and shut such "analytical" capacities at will and sort of compartmentalize their lives.
Heck, I know several of extremely analytical people, in hard sciences even, that in their personal lives border on hysteria or take note of such things as omens (sometimes laughingly, but you can see it still disturbs them).
And to get to the other side, people like Randi or Sagan are not totally sceptic because of their analytical minds. It's rather because of their life-long tendency to be sceptic, a tendency that's based on a subconscious decision (e.g it's not really a "rational" choice itself). That's why they are not just sceptic, but passionate about it.
I do take issue with the idea that such a triviality could so easily take a visibly obvious, and lasting emotional toll on him, and ruin his day.
And then, he emerges with his mood so visibly shattered, that a young girl never forgets the drastic, unexpected shift in personality, not even decades later does she forget this transient event. A short time later, he's dead. And it's a suspicious suicide.
Someone involved in developing machines to attack german Nazi military ciphers, with years of experience conducting efforts under secrecy with high-level government security clearance, while cities across the channel are being annihilated with firebombing, and futuristic ballistic missiles are falling from the sky.
This man tells a little girl he's going to indulge in a superstitious visit with a "fortune teller", and the liason blanches him white with fear.
That was no fortune teller. He was meeting with some shadowy figure involved in who-knows-what, and was either directly threatened by that person (because of some old-fashioned indignant opinions about his personal life and the respectable nature of his choices, and how they reflect upon his peers) and told that he had crossed an unforgivable line with his indiscretions...
...or he was told some truly disturbing news, maybe along the lines that a leak or a mole was discovered, and that his identity and level of participation in the war effort was now known by dangerous enemies, and his personal safety was very seriously compromised.
In my opinion, the involvement of cyanide seems to favor a professional murder, not a suicide, not mental illness, not bipolar mood swings induced by horomones, not a hobbyist's science experiment gone awry.
I feel that it's entirely possible, given the realm of secrecy and paranoia that Turing operated within earlier in life, that everyone relaxed just a little too much after the war ended, and some bitter post-war animosity had not fully evaporated, and someone knew him or found out about him, blamed him for their wartime misfortunes, and went after him.