Another round of severe storms battered the South on Tuesday, with hail and howling winds wreaking havoc across the region.