Il a raison, vous n'étiez pas assuré à la date de l'accident, ce qui est un délit : http://vosdroits.service-public.fr/particuliers/F2628.xhtml#N1012B
Le fait que vous veniez d'obtenir la carte grise n'est en rien une excuse, il faut toujours s'assurer AVANT de l'obtenir, en stipulant comme date de début du contrat le jour où vous entrez effectivement en possession du véhicule.
En outre, en indiquant sur le constat une date postérieure à l'accident, vous avez commis une fraude à l'assurance, ce qui est un délit beaucoup plus grave. Vous êtes donc exposé à de graves problèmes, il serait urgent de consulter un avocat.
Toutefois, si le tiers est bien en faute, cela ne l'exonère pas pour autant de sa responsabilité. Mais comme vous n'étiez pas assuré c'est à vous de vous occuper des démarches pour vous faire indemniser, pas à votre assurance. Compte-tenu du contexte, là encore un avocat vous sera indispensable.