Got a really strange bluetooth issue with my RNS315 at the moment.  It will connect for phone calls but not media streaming, but if i unpair and then connect the device again to the point of having to re-enter the passcode, it works for media streaming.  As soon as i turn off the car and back on again i'm back to square one.

Long shot but perhaps something needs to be saved to memory on pairing. Is there a tickbox to remember settings on the phone or similar at point of pairing?