I read multiple stories like that online (I didn't save them but some were published here on HN). As far as the stories go, it looks like Google associates new accounts with the suspended one and suspend them as well. They do this using verification mails, phone numbers and credit card numbers. Google also tells you not to open a new account, and that it will not help you. The OP got such a warning as well, as described in the main article.
