А это нормально, что когда в коллектив приходит новый работник, я к нему с настороженностью отношусь и с подозрением?

Здоровое осторожное отношение к новому сотруднику это нормально. Но, если это действительно настороженность к человеку которого ещё не знаешь, то ведь это может быть и паранойя, основанная на предвзятом отношении, без каких либо оснований.