Thanks jmonkey!!
After months of iMessages playing up / not letting me in (and FaceTime...don't know if this was connected), I decided to give your guide a go. After every step, I finally got through to the rather 'official looking' apple customer services message.
As per your advice, I...