Having exactly same issue on my S10. Can pair with number of bluetooth devices on my s7, cannot pair with anything on the S10. Checked all the obvious things e.g bluetooth turned on, got latest software update etc. Clearly issue with phone, judging by post not isolated to just me!
... View more