Hi,
Put the iPhone in Airplane Mode (or turn Messages Off)
Sign Out on the Mac Version of Messages > iMessages account
IN the Finder > Go Menu > Go to Folder and type ~/Library/Preferences
In the Preferences folder find com.apple.imessage.bag.plist and com.apple.imservice.iMessage.plist
Drag both to the Trash.
These hold the Apple ID and th "Aliases" that account can use and the Server's "State" regarding the Login itself.
Restart Messages and re-add the Apple ID.
Open/Start Messages on the iPhone.
You should now get a pop up message saying that the iPhone is unsing the Apple ID and iPhone Number.
9:13 PM Wednesday; March 6, 2013
Please, if posting Logs, do not post any Log info after the line "Binary Images for iChat"
iMac 2.5Ghz 5i 2011 (Mountain Lion 10.8.2)
G4/1GhzDual MDD (Leopard 10.5.8)
MacBookPro 2Gb (Snow Leopard 10.6.8)
Mac OS X (10.6.8),
Couple of iPhones and an iPad
"Limit the Logs to the Bits above Binary Images." No, Seriously