On dit « la voiture de Paul » et non »la voiture à Paul ».
On dit par ailleurs « c’est ma faute », « c’est sa faute », donc on dira « c’est la faute de… »
Le Trésor de la langue française indique que « c’est la faute à », « c’est de la faute à » sont populaires. En revanche, il précise que l’on peut employer l’expression « la faute en est à » : « Je m’étonne beaucoup de n’avoir pas de nouvelles de vous. La faute en est à la poste, sans doute. » (Flaubert. Corresp.)
L’Académie française dit ceci : « On ne peut plus l'[la préposition à] employer entre deux noms, comme on le faisait dans l’ancienne langue, sauf dans des locutions figées (une bête à bon Dieu), par archaïsme ou dans un usage très familier.