Late March to early June is usually tornado season. Also, GA is far from Tornado Alley which makes that storm in Atlanta even more freakish.
While Atlanta is not in tornado alley, tornadoes are not an uncommon occurance there that time of year. I'm not saying that a tornado in a downtown area is common, but it's not uncommon that something like that can happen.