Neither iMessage nor FaceTime working since upgrade on MBP Early 2013
I have tried 2 different Apple IDs and both have the same issues. On iMessage, it will neither send nor receive messages. It will allow me to sign in, and it will allow me to type a message, but the message never gets sent (it shows it as a bubble, but never says delivered and eventually fails). It also does not receive any messages. On Facetime, it will not receive calls and when I try to make a call it just says call failed.
Both apps allow me to sign in and show all the available e-mail addresses and my cell phone number, but neither works properly. Also, when I sign in using the same account that I have on my iPhone and iPad, those devices show that I'm using a MacBook Pro, but it still does not work in OS X Mavericks.
I have tried several proposed solutions on the boards including using Terminal to enter 'defaults delete com.apple.ichat' and 'killall imagent'. I have also signed out of all accounts in iMessage and Facetime and signed back in. I also signed out of my Apple ID on all of my devices and signed in one at a time. I have also deleted the encryption keys in Keychain and signed out and signed back in. I have restarted countless times while trying these other fixes as well. Nothing works.
MacBook Pro (15-inch 2.4/2.2 GHz), OS X Mavericks (10.9)