Heat Stroke by Rachel Caine

"Mistaken for a murderer, Weather Warden Joanne Baldwin is hunted down and killed by her colleagues. Reborn as a Djinn, she senses something sinister entering earth's atmosphere-something that makes tomorrow's forecast look deadly."

Mass market, a nice copy!