Why was the husband unable to consummate his marriage with his new wife, and what is the ruling regarding a sheikh who practices healing using means other than the Qur'an?

If it is proven through her confession or through evidence that the former wife performed an act of sorcery, then she has committed a grave evil and an act of disbelief (kufr), for a sorcerer is a disbeliever, as stated in Allah’s exalted saying: "And Solomon did not disbelieve, but the devils disbelieved, teaching people magic" (Quran 2:102). And indeed, magic causes separation between a man and his wife, and the sorcerer will have no share in the Hereafter. Likewise, the sorcerer who provided the remedy is considered a soothsayer or a diviner. The Prophet, peace and blessings be upon him, said: "Whoever goes to a diviner and asks him about anything, his prayer will not be accepted for forty nights," and "Whoever goes to a diviner or aothsayer and believes what he says has disbelieved in what was revealed to Muhammad."

It is incumbent upon you to repent and feel remorse, and to inform the head of the Commission (Hay’ah) and the head of the court about the former wife and the sorcerer for them to take the necessary action against them. If such a situation recurs, inquire from scholars of Islamic law about the lawful (Shar’i) remedy.