Question passeport, HELP

Bonjour,

je compte partir en Malaisie en octobre / novembre prochain. Mes 2 enfants de 6 et 3 ans sont sur mon passeport qui expire en février 2011.
Une agence de voyage m'a dit qu'il faut que les enfants aient chacun leur passeport sinon je me verrai refouler à CDG, est-ce vrai ?
J'essaie de joindre le service consulaire de Malaisie pour en avoir le coeur net mais c'est occupé.
Perso, j'y suis déjà allé en janvier dernier et RAS, est ce que ça a changé entre temps ?
Sinon je voudrais bien leur faire car j'ai encore 2 mois devant moi avant départ, mais j'ai pris des vols intérieurs AIRASIA en indiquant le n° de passeport actuel, si je part la bas avec les nouveaux, y aurait il problème ?

Merci par avance.