[snemvalts]

You don't even need payment problems, someone can call into the support and have your account disabled.

My mom's Apple account was disabled with the same message, thought it was billing related as well. It turned out that someone with a similar surname had called in and requested their account to be disabled, but the call had cut out. The support rep happily connected the two dots and disabled my mom's account.