Call yourself (from your cell), leave a message. Pick up landline, wait for the message telling you there's a, er, message; listen to nice lady ask you which language you'd like to have in future (English - press 4) and hopefully this will set your, er, settings in English.
Take it from there.
Or rtfmanual