『Suspicion』は客観的事実に基づく疑いを指すことが多く、例えば『He was arrested on suspicion of theft』(窃盗の容疑で逮捕された)のように使われる。一方で『paranoia』は病的なまでの猜疑心を表し、『She has a paranoia about being watched』(監視されているという妄想がある)みたいな文脈で使われるね。
面白いのは『distrust』で、これは特定の対象に対する不信感を指す。政治的な文脈で『public distrust in the government』(政府への国民の不信)と言ったりする。微妙なニュアンスの違いを掴むのが英語の奥深いところだ。