Try logging out of iMessage and FaceTime on ALL devices, then back in again. Make sure both are turned on before you log in again.
I was asked about this a while ago, and it appeared that iMessage/FaceTime on another device was causing the problem. No idea why, but the advice given seemed to work.