Parece que alguien ha robado tu contraseña, se ha registrado en el servicio utilizando tu contraseña y luego ha cambiado la antigua contraseña por una nueva.
¿Recibió un correo electrónico que decía que su contraseña había sido cambiada? Si has recibido uno, debería haber la opción de restablecer la contraseña y/o llamar a soporte. Haz ambas cosas.
Si no has recibido un correo electrónico, ponte en contacto con el soporte técnico de Apple y explícales tu problema, ellos sabrán qué hacer.
Aquí puedes ponerte en contacto con el soporte técnico de Apple: https://getsupport.apple.com/ServiceOptionAction.action
Se supone que no debes restablecer la contraseña tú mismo, ya que probablemente te hayan hackeado, lo cual es un delito oficial, por lo que deberías comunicárselo a Apple.
Para evitar este tipo de sucesos en el futuro, utilice contraseñas seguras que contengan letras Y números. Nunca utilices la misma contraseña para dos sitios web o servicios diferentes.
Puedes encontrar una lista con las contraseñas más populares aquí (¡no las uses!): http://gizmodo.com/the-25-most-popular-passwords-of-2014-were-all-doomed-1680596951