I had the same experience as some others which is that after following the guide, I was prompted to call iMessage support and to provide a code. When I did so, they verified my identity and then "unlocked" iMessage, but I continued to get the same error that "Your Apple ID XXX can't be used to...