The ice storm that stretched from Texas to West Virginia has resulted in more than 250,000 losing power.