Absolutely. A character being naive or innocent is fine, the problem is that they exaggerate A LOT! Who in their right mind believes the words of guys you've never met, who conveniently know everything about you, and you don't question anything?
Or worse, the person betrays you fifty times and...