Bedankt Pieterr!
Na wat proberen lukte deze truc.
Na wat nauwkeuriger lezen van het Engelstalige forum via de link van Pieterr, begreep ik dat je eerst Genius in iTunes moet afzetten, de cookies "apple.com" verwijderen via voorkeuren in Safari en daarna Genius terug aanzetten. Het mapje cookies in de biblioteek verwijderen verhielp het probleem niet.
Alles even op een rijtje voor diegenen die ook met dit probleem worstelen:
1) Genius in iTunes afzetten
2) iTunes afsluiten
3) Voorkeuren in Safari openen
4) Ga naar de tab "Beveiliging"
5) Druk op de knop "Toon cookies"
6) Vul "apple.com" in in het zoekveld
7) Verwijder alle apple.com onderdelen en druk op gereed
8) iTunes opstarten en Genius terug aanzetten
9) Et voila!!
Works for me!