I have the same problem (Galaxy S5).. only reconnecting my phone to the radio like 2/3 times in a row makes it work. Otherwise its just the black screen. Very annoying!
Will updating the firmware do any good or has it got something to do with the bluetooth software?