É estranho meu parceiro ainda manter contato com a ex?

Não é estranho isso te incomodar, e também não é automaticamente uma bandeira vermelha - o contexto importa muito mais do que o fato de haver contato. Algumas pessoas realmente continuam amigas com ex-parceiros, especialmente em círculos sociais menores onde amigos em comum aparecem sempre. Se ele está apenas mandando mensagem sobre essas conexões mútuas e não fica constantemente mandando msg às 2 da manhã ou marcando planos a sós, é bem diferente de alguém que tá mantendo ativamente um relacionamento emocional com a ex.

A real é: você confia no seu namorado? E o comportamento dele te dá razão concreta para não confiar? Ele esconde as mensagens? Fica na defensiva com o celular? Passa horas trocando mensagens com ela enquanto te ignora? Essas são sinais concretos de que algo pode estar errado. Mas se ele tá sendo aberto sobre isso, você consegue ver que as mensagens são casuais e não tem segredo envolvido, aí você provavelmente tá lidando com o teu próprio desconforto em vez do comportamento dele ser o problema. Isso ainda é válido sentir - muita gente não gostaria - mas é diferente de ele estar realmente fazendo algo errado.

Se isso continua te comendo, conversa sobre o que especificamente te incomoda em vez de pedir para ele simplesmente cortar contato. É ciúme? Medo de ele estar te comparando com ela? Preocupação de que ele tem sentimentos não resolvidos? Quando você souber o que realmente tá te incomodando, consegue descobrir se é algo que você precisa trabalhar ou se vocês dois só têm níveis de conforto diferentes e precisam achar um meio termo. De um jeito ou outro, ele te chamar de paranoica não é o certo da parte dele - teus sentimentos merecem ser ouvidos, mesmo que as ações dele acabem sendo completamente inocentes.