Me han hackeado el mail

Hola,  Me han pirareado la cuenta de correo, de telefonica.net, no puedo cambiar la contraseña y me piden dinero para devolvermela. Como lo resuelvo? Gracias