The book Race, Religion, and the American presidency by Gaston Espinosa states that about fifty percent of Muslims voted for Bush while a third voted Gore and a sizable Nader vote. The book also states, however, that a majority of Muslims identified as Democrats even in 2000, and Bill Clinton carried the Muslim vote in 1996. There is no known data before 1996 on how US Muslims voted.
My guess is that the black Muslims might have leaned Democratic which led to them being the majority but more Arab Muslims leaned Republican.
Yes, this is outright stated.
The main reason the shift from 1996 and 2000 was so huge was a combination of Bush's "moral values" positions struck home, and many believed Clinton caved to the Israeli's at the Camp David summit.