I'm having this same problem. Followed the guide, signed in on iCloud, iTunes, App Store and all work. Signed into Messages/Facetime with no problem and cannot send anyone a message. If I send a message to myself, it says "delivered", pops up that I sent myself a message, but does not show up on...