I'm not sure that Mr. Rushdie is a practicing Muslim at all, and what he was doing was satirizing the sillier manifestations of the belief system in his novels (much as Jews and Christians might about their own religions).  For this he was accused of being an apostate, had a fatwah declared against him, and went into hiding for his life for years.  I remember that even the former Cat Stevens (who converted to Islam and acquired a new name) supported this fatwah.  

So  calling him Islamaphobic doesn't really make sense - he's just satirical.  And for this he nearly lost his life.  (Excellent writer, by the way).