So, I wasn't able to connect to anything with my new s8, tried my 2012 Honda Odyssey and my Bose Mini Speaker. Nothing.
Then inspired by another thread that mentioned things getting messed up in the transfer from the old phone to the new, I went into: Settings>Connections>More Connection...