UPDATE ON MY ISSUE:
For whatever reason now, I am getting the Call Customer Support Code when starting iMessage.
I actually just spend 1 hour with support to have them "enable" the account with the Serial number, and still nothing. They said they are going to research and call me back in the...