El verbo amenazar solo se construye con la preposición de cuando el complemento es un sustantivo (amenazar de muerte), por lo que no es apropiado amenazar de que. No obstante, es habitual encontrar en los medios frases como las siguientes: «Lo amenazó de que iba a...