There are similar stories on reddit, with people speculating that the old account actually still existed and the ban was because the new account was imitating an existing account. The idea that they would keep a "deleted" account around seems highly plausible given Facebook's hunger for data.