Je n'arrive pas à obtenir une carte de Séc Sociale en France

Je suis né en Tunisie mais j'ai toujours vécu en Italie. Avant de venir en France, j'ai reçu un permis de séjour indéterminé CE. Je travaille à Paris depuis décembre 2011 en CDI comme électricien mais je n'arrive pas à me faire délivrer une carte de Sécurité Sociale. A la CPAM, on ne reconnait pas mon permis de séjour CE. Au début de mon séjour en France, je suis allé à la Préfecture où ils m'ont bien confirmé que ce document est valable pour vivre et travailler en France. Que dois-je faire pour avoir la Séc. Sociale? Je dois me faire valider mon permis de séjour? Où? Merci de votre réponse. Cordialement, Mohammed