No you are not paranoid if you have a gut feeling about a person or a situation. Sometimes the mind has a way of discerning things and bring them to your awareness. This prepares you for what may actually happen. It is almost as if it is a way of protecting you. So no, never doubt or ignore you gut feelings. What you have is the extraordinary gift of extrasensory perception.