Ich hatte Handy und Radio (Kaltstart) neugestartet und es passierte nix, nicht einmal die Anzeige von Android auf dem Radio. Dann hatte ich nochmal in den Einstellungen beim Radio geschaut und da stand dann, dass es sich mit meinem Handy verbinden will. Da habe ich dann drauf geklickt und seitdem läuft es erstmal wieder.
Vielleicht liegt es bei mir auch nur am Radio, wie @Frank(nicht)Reich beschreibt, da ich nur das kleine Display habe. Open R Link, Orange usw. funktioniert ja bei mir gar nicht, weil es nicht vorgesehen ist.