Uiteindelijk had ik het meeste aan deze video:
https://www.youtube.com/watch?v=TZ16f8UVg5A#t=23
Met Luxemburgs accent. Je moet toch nog best een hoop stapjes zetten. In deze video komen ze aan bod.
Met deze stappen kon ik ook wel iets doen: https://productforums.google.com/forum/#!msg/gmail-nl/FnPrwbvdX1A/Ck3n9ZGN6HgJ
Bij het account van mijn client waren helaas alle mails verdwenen, de contactpersonen kon ik nog wel herstellen.
Daarna aangeraden om Thunderbird te installeren; daarmee komen de emails op de computer terecht.
Nog tips: http://pc-en-internet.infonu.nl/communicatie/63708-help-mijn-e-mail-is-gehackt-wat-nu.html